在java中合并两个排序数组

Question

我知道类似的问题也有人问过，我也研究过很多网站。我已经尝试使用一些答案，但我的代码仍然不能工作。

我正在经历以前的作业，以帮助建立我的Java知识。请原谅我的代码中的任何错误，我还在学习Java。

假设两个输入数组中的元素都按非递减顺序排序（例如[0,1,2,2]和[1,2,3,3,4,5])。返回的“合并”数组必须保留此属性（例如[0,1,1,2,2,2,3,3,4,5])。

输入和输出都允许重复。

如果两个数组中的任何一个数组为null，则返回非null数组作为副本，如果两个数组都为null，则结果也应为null。

以下是我目前所做的，它不符合要求，所以我需要帮助，以便找到正确的解决方案：

public class MergeArray {
    public static int[] merge(int[] arr1, int[] arr2) {
        if (arr1 == null && arr2 == null) {
            return null;
        }
        if (arr1 != null & arr2 == null) {
            return arr1;
        }
        if (arr2 != null & arr1 == null) {
            return arr2;
        }
        int[] merged = new int [arr1.length+arr2.length];

        if (arr1.length > arr2.length) {
            for (int i = 0; i < arr1.length; i++) {

                if (arr1[i] <= arr2[i]) {
                    merged[i] = arr1[i];
                    merged[i + 1] = arr2[i];
                }
                if (arr2[i] < arr1[i]) {
                    merged[i] = arr2[i];
                    merged[i + 1] = arr1[i];
                }
            }
            if (arr1.length < arr2.length) {
                for (int i = 0; i < arr2.length; i++) {

                    if (arr1[i] <= arr2[i]) {
                        merged[i] = arr1[i];
                        merged[i + 1] = arr2[i];
                    }
                    if (arr2[i] < arr1[i]) {
                        merged[i] = arr2[i];
                        merged[i + 1] = arr1[i];
                    }
                }

            }

        }
        return merged;

    }
}

Answer 1

网上多处对此有很好的解释。看一看合并两个排序数组的Java程序，它展示了算法的图形解释。您可以将方法更改为使用单个while循环作为：

public static int[] merge(int[] arr1, int[] arr2) {
  if (arr1 == null && arr2 == null) return null;
  if (arr1 == null) return arr2.clone();
  if (arr2 == null) return arr1.clone();       

  int[] result = new int[arr1.length + arr2.length];
  int i = 0, j = 0, r = 0;
  while (i < arr1.length && j < arr2.length) {
    if (arr1[i] < arr2[j]) {
      result[r] = arr1[i];
      i++;
    } else {
      result[r] = arr2[j];
      j++;
    }
    r++;
  }
  // Copy the remaining elements in array 1 to result
  if (i < arr1.length) {
    System.arraycopy(arr1, i, result, r, (arr1.length - i));
  }
  // Copy the remaining elements in array 2 to result
  if (j < arr2.length) {
    System.arraycopy(arr2, j, result, r, (arr2.length - j));
  }
  return result;
}