【百日算法计划】：每日一题，见证成长（027）

题目

合并两个有序的数组

合并两个有序的数组到一个新数组
输入：arr1 = {1, 9}, arr2 = {2, 7, 10, 11};
新数组 = {1,2,7,9,10,11}

public int[] void t1(int[] arr1,int[] arr2){
        int[] arr1 = {1, 9};
        int[] arr2 = {2, 7, 10, 11};

        int[] arr3 = new int[arr1.length + arr2.length];
        int n1 = 0, n2 = 0, n3 = 0;

        while (n1 < arr1.length && n2 < arr2.length){
            int i = arr1[n1];
            int j = arr2[n2];

            if (i < j){
                arr3[n3++] = i;
                n1++;
            } else {
                arr3[n3++] = j;
                n2++;
            }
        }

        while (n1 < arr1.length){
            arr3[n3++] = arr1[n1++];
        }

        while (n2 < arr2.length){
            arr3[n3++] = arr2[n2++];
        }
       return arr3;
    }