xdzcz的专栏

public void mergeSort(int[] nums){ if (nums == null || nums.length == 0) return; int[] temp = new int[nums.length]; //用一个temp数组来保存sort过后的数组 sort(nums, 0, nums.length - 1, temp); } private void sort

public int fibonacci(int n) { if (n < 0) return -1; //报错 if (n <= 1) return 1; //第0和第1位都是'1' int pre1 = 1, pre2 = 1, cur = 2; for (int i = 2; i <= n; i++) { cur = pre1 + pre2; p