谷歌八道面试题--【1】求一个满足要求的数组

正整数序列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).