一道面试题：求一个满足要求的数组

FROM:qitian0008（http://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
;  
        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).