还是双指针问题,积累的知识点是:
1 复制数组——System.arraycopy(nums2, 0, nums1, 0, j+1);nums2从零开始复制到nums1从零开始的位置,复制j+1个元素;
2 因为题中说了nums1比较大,所以讲nums1从后往前开始放元素,这样可以避免覆盖;与此对应的就是两个数组遍历的顺序也是从后往前的。
3 注意结束循环的条件和递减的条件,最近总写错。。
代码:
https://github.com/hanleirx/LeetCode/blob/master/88.%20%E5%90%88%E5%B9%B6%E4%B8%A4%E4%B8%AA%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84
网友评论