合并两个有序数组

合并两个有序数组

// 方法一 代码比较长 下面有优化后的
 public int[] mergeArr(int[] arr1,int[] arr2){
        //算法题都是需要严谨 否则不得分
        if (arr1 == null) return arr2;
        if (arr2 == null) return arr1;
        //用来存储合并好的数组
        int[] result = new int[arr1.length + arr2.length];
        int p1 = 0;//记录arr1索引
        int p2 = 0;//记录arr2索引
        int pr = 0;//记录结果result索引
        //两个数组有一个数组中的全部复制到result中  循环结束
        // 理想情况是两个数长度是一样的 这个循环结束  两个数组中的值都复制到result数组中
        // 如果是有一个数组比较短 那么循环停了 长的那个数组 后面还有值没复制到result数组中
        while (p1 != arr1.length && p2 != arr2.length){
            //arr1的值比arr2中的值小
            if (arr1[p1] <= arr2[p2]){
                result[pr] = arr1[p1++];
            }else{//arr2中的值小
                result[pr] = arr2[p2++];
            }
            pr++;
        }
        //  p1 >= arr1.length 证明arr1数组中的值都复制到result中
        //  p2 != arr2.length 证明这是数组是长的那个数组 还有值没复制到result中
        while (p1 >= arr1.length && p2 != arr2.length){
            result[pr++] = arr2[p2++];
        }
        //  p2 >= arr2.length 证明arr1数组中的值都复制到result中
        //  p1 != arr1.length 证明这是数组是长的那个数组 还有值没复制到result中
        while (p2 >= arr2.length && p1 != arr1.length){
            result[pr++] = arr1[p1++];
        }
        return result;
    }

// 优化后的代码
    public int[] mergeArr2(int[] arr1,int[] arr2){
        //算法题都是需要严谨 否则不得分
        if (arr1 == null) return arr2;
        if (arr2 == null) return arr1;
        //用来存储合并好的数组
        int[] result = new int[arr1.length + arr2.length];
        int p1 = 0;//记录arr1索引
        int p2 = 0;//记录arr2索引
        int pr = 0;//记录结果集合索引
        //两个数组中的值都存入result中循环结束
        while (p1 < arr1.length || p2 < arr2.length){
            // p2 >= arr2.length 条件满足证明 arr2数组是短数组 直接将arr1数组后面的值复制到result中就可以、
            // p1 < arr1.length && arr1[p1] <= arr2[p2] 如果上面条件不满足 有可能是 arr1是短数组 那就需要判断p1 < arr1.length
            // 看下arr1中的是不是都复制到result中了 如果 没有比较两个数大小 arr1中的数小arr1中的值复制到result中 否则进入else
            if (p2 >= arr2.length  || p1 < arr1.length && arr1[p1] <= arr2[p2]){
                result[pr] = arr1[p1++];
            }else{//arr2中的值小
                result[pr] = arr2[p2++];
            }
            pr++;
        }
        return result;
    }
    public static void main(String[] args) {
        int[] arr2 = {1,3,5,7,9};
        int[] arr1 = {2,4,6,8,10,12,14};
        Test t = new Test();
        arr1 = t.mergeArr2(arr1,arr2);
        for (int i : arr1) {
            System.out.println(i);//1 2 3 4 5 6 7 9 10 12 14
        }
    }