java的两道题及答案笔记

1.请编程实现数字1000之前的斐波那契(Fbonaca)数列模块。(数列的最后一项小于1000)
提示: 【java的两道题及答案】斐波那契数列:这个数列从第3项开始，每一项都等于前两项之和，
例如 {1.1.2.3.5.8.13.21.34.55}
要求: (1)不能使用递归
(2)不能将前面的数存入数组/集合当中
解题代码：

public class FirstDay { /**编程实现数字1000之前的斐波那契数列。（数列最后一项小于1000） * @param args */ public static void main(String[] args) { } /*方法二 // TODO Auto-generated method stub int a = 0; //次数 int b = 1; for (int i = 0; i < 100; i++) { if(i % 2 == 0){ b +=a; System.out.println(b); }else{ a= a + b; System.out.println(a); } if(a+b >1000){ break; } } } } */ /* //方法二； int a = 1; //定义首项为1； int b = 1; //定义第二项为1 for(int i = 0; i < 10000; i++){ //利用循环写出斐波那契数列 System.out.print(" "+a+" "+b); a += b; b += a; i = b; }*/}

2.已知两个数组a和b，数组里的数字已经按数值从小到大排序，且每个数组里无重复值。编写程序求数组c, c是a与b的并集，且c里的数字要从小到大排序且不重复。
提示:

例如: a={1.3.8.20} b={2.3.11.12.15.26}结果: c={1.2.3.8.11.12.15.20.26} 为达到o(m+n)的时间复杂度，算法总体思路如下: a的当前元素与b的当前元素进行比较，谁小，把谁的放到c里，转到下一个元素继续比较n如上例子，假设a的当前元素为8, b的当前元素为11,把8放到c里，然后继续拿a的下一个元素20跟b的当前元素11进行比较,如此反复，直到遍历完成。

要求:

1)要求实现算法的时间复杂度为0(m+m)，下面程序结构使用了二重循环，不符合这个要求，因为其算法复杂度为0(m*n);

for (inti= 1.i for (intj=1.j }
2)不允许使用内部函数，必须按最原始的数组形式编写程序。
解题代码：

public class FirstDay2 { /**2.已知两个数组a和b，数组里的数字已经按数值从小到大排序， * 且每个数组里无重复值。编写程序求数组c, c是a与b的并集， * 且c里的数字要从小到大排序且不重复。 * a={1.3.8.20} b={2.3.11.12.15.26} * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] a = {1,3,8,20}; int[] b = {2,3,11,12,15,26}; int m = a.length; int n = b.length; int ap = 0; int cp = 0; //c数组存储的位置 int bp = 0; //b数组的位置——>记录b数组存放在c数组的何处位置 int[] c = new int[m+n]; for (int i = 0; i < c.length; i++) { if(ap == m&& bp< n){ c[i] = b[bp]; bp++; continue; }else if(bp == n&&ap b[bp]){ c[i]=b[bp]; bp++; }else if(a[ap]b[j]) { c[cp] = b[j]; cp++; bp++; }else { c[cp] = a[i]; cp++; bp++; break; } } }*/ for (int i = 0; i < c.length; i++) { if(c[i] != 0){ System.out.println(c[i]); } } //要求时间复杂度不能超过O（m+n） } }