LeetCode 题解:88. 合并两个有序数组,双指针遍历 + 从前往后,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。
将tempArr的值依次存入nums1。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/e97b0410175ce0cad1f7555e6】。文章转载请联系作者。
评论