LeetCode 题解:88. 合并两个有序数组,双指针 + 从前往后 + 使用新数组 Copy,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/merge-sorted-array/
实现思路:
创建一个新数组tempArr保存排序后的结果。
使用while循环同时遍历两个数组。
当nums1[index1] <= nums2[index2]时,将nums1[index1]存入tempArr。
当nums2[index2] < nums1[index1]时,将nums2[index2]存入tempArr。
完成循环后,将tempArr的值依次存入nums1。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/d8e4f7ccace9f477c6efb7ecb】。文章转载请联系作者。
评论