算法

合并两个有序数组

 public  void method(int[] arr1, int[] arr2) {
        //新建一个新数组用来存放合并后的值
        int length = arr1.length + arr2.length;
        int[] arr = new int[length + 1];
        //定义两个指针对数据进行遍历
        //arr1两个下标
        int i = 0;
        //arr2两个下标
        int j = 0;
        //新数组下标
        int k = 0;
        //嵌套遍历循环，当两个数组无序的情况
//        for (int k = 0; k < arr1.length; k++) {
//            for (int l = 0; l < arr2.length; l++) {
//
//            }
//        }
        //再思考，两个有序数组，合并为一个数组。有序的话遍历其中一个完成后，另外一个剩余补全的直接在最后
        while (i < arr1.length && j < arr2.length) {
            //比较两个数组的大小并索引递减
            if (arr1[i] <= arr2[j]) {
                arr[k] = arr1[i];
                i++;
            } else {
                arr[k] = arr2[j];
                j++;
            }
            k++;
        }
        //第一个数组没完
        while (i < arr1.length) {
            arr[k] = arr1[i];
            i++;
            k++;
        }
        //第二数组没完
        while (j < arr2.length) {
            arr[k] = arr2[j];
            j++;
            k++;
        }
        //输出打印
        System.out.println(Arrays.toString(arr));
    }
}