注册做网站的营业执照,网站的二次开发,女生初中毕业最吃香的专业,wordpress的登录函数使用教程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
