429
技术社区[云栖]
一道面试题：求一个满足要求的数组
FROM:qitian0008（https://blog.csdn.net/qitian0008/article/details/7963864）
正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12
(1)、设计一个函数void generate（int a,int b,int N ,int * Q）计算Q的前几项(2)、设计测试数据来验证函数程序在各种输入下的正确性。
package Designpattern.Program;
/**
* @FullName:findArray.java
* @CreationTime:2012-9-10-下午3:48:34
* @Author:qi QQ:470413137
*/
public class findArray {
public static void main(String[] args) {
int a=2,b=5,N=6;
int arr[] = new int[N];
getArray(a,b,N,arr);
for(int ar:arr){
System.out.print(" "+ar);
}
}
private static void getArray(int a, int b, int n, int[] arr) {
int i=0;
int aMin=a;
int bMin=b;
while(i<n){
if(i==0){
arr[i]=a;
i++;
continue;
}
aMin+=a;
if(aMin<bMin){
arr[i]=aMin;
}
else {
arr[i]=bMin;
bMin+=b;
aMin-=a;
}
i++;
}
}
}
时间复杂度为O(N).
最后更新：2017-04-03 18:52:08