谷歌八道面试题--【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).