标签:p2 p1 python List nums1 int 数组 leetcode nums2
看似简单,实际上想了挺久的
1)内置api方法
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. """ while nums1 and nums1[-1] == 0: if len(nums1) == m: break del nums1[-1] nums1 += nums2 nums1.sort()
2)双指针,哪个小输入哪个,再替换Nums1
temp = [] p1 = 0 p2 = 0 while(p1 < m and p2 < n): if (nums1[p1] <= nums2[p2]): temp.append(nums1[p1]) p1 += 1 else: temp.append(nums2[p2]) p2 += 1 while(p1 < m): temp.append(nums1[p1]) p1 += 1 while(p2 < n): temp.append(nums2[p2]) p2 += 1 for i in range(0, m + n ): nums1[i] = temp[i]
3)从后往前
标签:p2,p1,python,List,nums1,int,数组,leetcode,nums2 来源: https://www.cnblogs.com/cbachen/p/14855543.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。