LeetCode88. 合并两个有序数组 python
2019-04-10 19:08
447 查看
不借助额外的数组
[code]class Solution: def merge(self, nums1, m, nums2, n): while m>0 and n >0: if nums1[m-1] >= nums2[n-1]: nums1[m+n-1] = nums1[m-1] m = m -1 else : nums1[m+n-1] = nums2[n-1] n = n-1 if n > 0 : nums1[:n] = nums2[:n]
借助另外一个数组
[code]class Solution: def merge(self, nums1, m, nums2, n): nums = [n for n in nums1] i = 0 j = 0 p = 0 while i<m and j<n: if nums[i]<=nums2[j]: nums1[p]= nums[i] i = i+1 else: nums1[p] = nums2[j] j = j+1 p = p+1 if j<n: while j<n: nums1[p] = nums2[j] j = j+1 p = p+1 else: while i<m: nums1[p] = nums[i] i= i+1 p = p+1
相关文章推荐
- Leetcode88. 合并两个有序数组(python)
- LeetCode—88. 合并两个有序数组
- LeetCode88. 合并两个有序数组
- LeetCode 88. 合并两个有序数组
- LeetCode 88. 合并两个有序数组
- Leetcode:88. 合并两个有序数组
- leetcode 88. 合并两个有序数组
- leetcode88. 合并两个有序数组
- 【LeetCode】88. 合并两个有序数组
- leetcode88. 合并两个有序数组
- LeetCode 88. 合并两个有序数组(java)
- LeetCode - 88. 合并两个有序数组
- [LeetCode]88. 合并两个有序数组
- 【leetcode】Merge Sorted Array(合并两个有序数组到其中一个数组中)
- Leetcode刷题27-88.合并两个有序数组(C++)
- c# 88. 合并两个有序数组
- Leetcode 88 Merge Sorted Array 合并两个有序数组
- Python实现的合并两个有序数组算法示例
- LeetCode21.python实现: 合并两个有序链表问题☆
- LeetCode4.python实现:寻找两个有序数组中的中位数问题☆☆☆