下载谷歌浏览器,百度排名优化工具,兰州做网站咨询兰州做网站公司,电商网站设计主题88. 合并两个有序数组
题解#xff1a;
这是一个经典的双指针问题#xff0c;我们可以使用两个指针分别指向nums1和nums2的最后一个元素#xff0c;然后比较两个指针所指向的元素大小#xff0c;将较大的元素放入nums1的末尾#xff0c;并将对应的指针向前移动一位。重复…88. 合并两个有序数组
题解
这是一个经典的双指针问题我们可以使用两个指针分别指向nums1和nums2的最后一个元素然后比较两个指针所指向的元素大小将较大的元素放入nums1的末尾并将对应的指针向前移动一位。重复这个过程直到nums2的所有元素都被放入nums1中。
class Solution:def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) - None:Do not return anything, modify nums1 in-place instead.p1 m - 1p2 n - 1tail m n - 1while p1 0 and p2 0:if nums1[p1] nums2[p2]:nums1[tail] nums1[p1]p1 - 1else:nums1[tail] nums2[p2]p2 - 1tail - 1while p2 0:nums1[tail] nums2[p2]p2 - 1tail - 1
