Leetcode 算法题 88. 合并两个有序数组

起因， 目的:

• 做题的过程中，不能听歌， 减少干扰。
  
• 太简单，没意思。太难太复杂，轻易放弃。 如何找到难度合适的题？
  

标题泉源: 88. 合并两个有序数组

参考题解: 官方题解，方法二：双指针

继续做双指针。

2. def solu(nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3):
3.     done = []
4.     # 定义2个指针，从0开始。
5.     p1 = 0
6.     p2 = 0
8.     # while 这个条件，不太好理解。
9.     # 表示, 只要有一个还没处理完， 就继续处理， 直到2个列表都处理完。
10.     while p1 < m or p2 < n:
12.         # 下面这2个是边界条件。
13.         if p1 == m:  # nums1 已经处理完了， 只能取 nums2
14.             done.append(nums2[p2])
15.             p2 += 1
17.         elif p2 == n: # nums2 已经处理完了， 只能取 nums1
18.             done.append(nums1[p1])
19.             p1 += 1
21.         # 比较大小
22.         elif nums1[p1]  <  nums2[p2]:
23.             done.append(nums1[p1])
24.             p1 += 1
25.         else:
26.             done.append(nums2[p2])
27.             p2 += 1
29.     # 最后直接修改 nums1
30.     nums1[:] = done
32. print(solu( nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3  ))

复制代码

---

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。