题解 | #整型数组合并#

private static void MergeArrAndSort2(int[] firstArr, int[] secondArr) {
        int L = firstArr.length;
        int l = 0;
        int R = secondArr.length;
        int r = 0;
        int[] result = new int[L + R];
        int index = 0;

        //两个数组都排好序
        Arrays.sort(firstArr);
        Arrays.sort(secondArr);

        // 开始放置第一个数，因为第一个数指定不会重复，所以特殊处理
        if (firstArr[l] < secondArr[r]) {
            result[index++] = firstArr[l++];
        } else if (secondArr[r] < firstArr[l]) {
            result[index++] = secondArr[r++];
        } else {
            result[index++] = firstArr[l++];
            r++;
        }
        // 开始循环放置
        while (l < L && r < R) {
            if (firstArr[l] < secondArr[r]) {
                // 重复的不能放
                if (result[index - 1] == firstArr[l]) {
                    l++;
                } else {
                    result[index++] = firstArr[l++];
                }

            } else if (secondArr[r] < firstArr[l]) {
                if (result[index - 1] == secondArr[r]) {
                    r++;
                } else {
                    result[index++] = secondArr[r++];
                }
            } else {
                // 都相等，那还是要判断重复不重复
                if (result[index - 1] != firstArr[l]) {
                    result[index++] = firstArr[l];
                }
                // 不管重复不重复，都给我滚到下一个
                l++;
                r++;
            }
        }
        //有可能有一个数组到了头
        //假设是第一个
        if (l == L) {
            //那我就开始操作第二个
            while (r < R) {
                if (result[index - 1] != secondArr[r]) {
                    result[index++] = secondArr[r++];
                }
            }
        } else {
            while (l < L) {
                if (result[index - 1] != firstArr[l]) {
                    result[index++] = firstArr[l++];
                }
            }
        }
        for (int i = 0; i < index; i++) {
            System.out.print(result[i]);
        }
    }