LeetCode 题解:88. 合并两个有序数组,双指针 + 从后往前,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/merge-sorted-array/
解题思路:
可参考官方题解的“方法三 : 双指针 / 从后往前”。
如果从nums1的最后一位按从大到小顺序往前存,最后一定会得到正确排序的数组,且不会有重复。
使用双指针从后往前遍历,遍历完任意一个数组的有效值后退出。
由于nums1已经排序,遍历完成之后,只需要判断nums2是否完成遍历即可。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/c6beb598212a36d54afd3829f】。文章转载请联系作者。
评论