LEETCODE88

public void merge(int[] nums1, int m, int[] nums2, int n) { int p1 =m - 1; int p2 =n - 1; int p = m + n -1; while ((p1 >= 0) && (p2 >= 0)){ //nums1[p--]长数组末尾 nums1[p--] = nums1[p1] < nums2[p2] ? (nums1[p1--]) : (nums2[p2--]); } //两个指针必须要置0才能说明遍历了两个数组的所有内容，前面的while循环有可能是从p1条件退出， // 此时p2还没遍历完，所以此时对应的情况是p1中最小的数比p2当前的数大，所以最后一句将p2中剩余的数一次性拷贝到nums1的头部 //最后一句如果nums1是null就直接等于nums2，如果不是空的，那运行while出来p2也等于-1了，最后一步也无效了 //如果p1指针遍历完成了但p2指针还没遍历完，此时应该继续遍历p2指针并填入p指针，由于p2是有序的，就直接用复制数组代替了遍历写入。 // 如果p2指针遍历完了但p1指针还没遍历完，此时应该继续遍历p1并填入p指针，但由于此时p1指针和p指针重合，所以可以省略遍历操作。 //nums1 = [6, ...]，m = 1 //nums2 = [2, 3]，n = 2 System.arraycopy(nums2,0,nums1,0,p2 + 1); }