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);
}
LEETCODE88
最新推荐文章于 2024-07-09 23:43:07 发布