合并两个数组

思路一：

public static int[] add( int [] arrOne, int[] arrTwo) {
             if (arrOne == null && arrTwo == null) {
                   return null;
            }
             if (arrOne == null) {
                  Arrays. sort(arrTwo);
                   return arrTwo;
            }
             if (arrTwo == null) {
                  Arrays. sort(arrOne);
                   return arrOne;
            }
             int [] arr = new int[arrOne. length + arrTwo.length ];
             for (int i = 0; i < arr. length; i++) {
                   if (i < arrOne.length ) {
                        arr[i] = arrOne[i];
                  } else {
                        arr[i] = arrTwo[i - arrOne. length ];
                  }
            }
            Arrays. sort(arr);
             return arr;
      }

思路二：

public static int[] add(int[] arrOne, int[] arrTwo) {
		if (arrOne == null) {
			return arrTwo;
		}
		if (arrTwo == null) {
			return arrOne;
		}
		int[] arr = new int[arrOne.length + arrTwo.length];
		int i = 0, j = 0, k = 0;
		while (i < arrOne.length && j < arrTwo.length) {
			if (arrOne[i] < arrTwo[j]) {
				arr[k++] = arrOne[i];
				i++;
			} else {
				arr[k++] = arrTwo[j];
				j++;
			}
		}
		System.arraycopy(arrOne, i, arr, k, arrOne.length - i);
		System.arraycopy(arrTwo, j, arr, k, arrTwo.length - j);
		return arr;
	}

比较：两者都返回合并并排序后的新数组。思路一可以对两个未排序数组进行合并，思路二如对未排序数组进行合并，需在内部添加排序方法，影响性能，但如果对已排序数组合并，性能远远优于思路一，但在重复元素较多的时候，System.arraycopy()性能下降严重。这也是思路一使用遍历，而不使用System.arraycopy()的原因。