算法1

有序数组归并

package day0903;
import java.util.Arrays;
import java.util.Random;
public class Test2 {
public static void main(String[] args) {
//乱序数组
int[] a = suiJi();
int[] b = suiJi();
//对数组a,b排序
Arrays.sort(a);
Arrays.sort(b);
System.out.println(Arrays.toString(a));

System.out.println(Arrays.toString(b));
//合并
int[] c = heBing(a,b);
System.out.println(Arrays.toString(c));

}

private static int[] suiJi() {
//随机整数 5+ [0,6)
//作为数组的长度
int n = 5 + new Random().nextInt(6);
//n个长度的新数组
int[] a = new int[n];
for (int i = 0; i < a.length; i++) {
a[i] = new Random().nextInt(100);
}

return a;

}
private static int[] heBing(
int[]a, int[] b) {
/*
* a = [1,2,2,4]
* j
* b = [2,5,6,9,12,23,33]
* k
*
*c = [ ]
* i
*/
int[] c = new int[a.length + b.length];
for (int i = 0,j=0,k=0; i < c.length; i++) {
//j越界，k位置全部数据复制到i位置
if (j >= a.length) {
//五个参数：
//原数组,原数组起始位置,目标数组,目标数组起始位置
System.arraycopy(
b,k,c,i,b.length-k);
break;
}
//k越界，j位置全部数据复制到i位置
if (k >= b.length) {
System.arraycopy(
a,j,c,i,a.length-j);
break;
}
//j位置小，把j位置值放入i位置
if (a[j] < b[k]) {
c[i] = a[j++];
} else {//反之，把k位置值放入i位置
c[i] = b[k++];
}
}
return c;
}
}

---

斐波那契数

package day0903;
import java.util.Scanner;
public class Test1 {
public static void main(String[] args) {
System.out.print(“求第几个斐波那契数：”);
int n = new Scanner(System.in).nextInt();
long r = g(n);
System.out.println®;
}
private static long g(int n) {
/*
* 1 1 2 3 5 8
* a b
*
* b=a+b
* a=b-a
*/
long a = 1;
long b = 1;
for (int i = 3; i <= n; i++) {
b=a+b;
a=b-a;
}
return b;
}
//多次递归调用，反例
//运算量会急剧增加
//考虑用循环代替
private static long f(int n) {
//最简问题
if(n1 || n2) {
return 1;
}
return f(n-1) + f(n-2);
}
}