美文网首页
88. 合并两个有序数组——双指针

88. 合并两个有序数组——双指针

作者: 含泪若笑 | 来源:发表于2020-07-21 18:35 被阅读0次

还是双指针问题,积累的知识点是:

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

相关文章

网友评论

      本文标题:88. 合并两个有序数组——双指针

      本文链接:https://www.haomeiwen.com/subject/yjjwkktx.html