[leetcode][88] Merge Sorted Array
来源:互联网 发布:淘宝免费申请试用理由 编辑:程序博客网 时间:2024/06/06 00:35
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.
class Solution(object): def merge(self, nums1, m, nums2, n): """ :type nums1: List[int] :type m: int :type nums2: List[int] :type n: int :rtype: void Do not return anything, modify nums1 in-place instead. """ point1 = m-1 point2 = n-1 k = m+n-1 while point1 >=0 and point2 >=0: if nums1[point1] < nums2[point2]: nums1[k] = nums2[point2] point2 -= 1 else: nums1[k] = nums1[point1] point1 -= 1 k -= 1 while point2 >= 0: nums1[k] = nums2[point2] point2 -= 1 k -= 1 while point1 >= 0: nums1[k] = nums1[point1] k -= 1 point1 -=1 return None
0 0
- LeetCode(88) Merge Sorted Array
- [leetcode 88] Merge Sorted Array
- LeetCode[88]Merge Sorted Array
- leetcode-88 Merge Sorted Array
- leetcode || 88、Merge Sorted Array
- LeetCode---(88)Merge Sorted Array
- Leetcode[88]-Merge Sorted Array
- leetcode 88 Merge Sorted Array
- leetcode[88]:Merge Sorted Array
- Leetcode #88 Merge Sorted Array
- leetcode 88: Merge Sorted Array
- leetcode: (88) Merge Sorted Array
- [Leetcode]#88 Merge Sorted Array
- 【LeetCode 88 】 Merge Sorted Array
- [leetcode 88]Merge Sorted Array
- leetcode 88:Merge Sorted Array
- 【LeetCode】88 Merge Sorted Array
- LeetCode 88:Merge Sorted Array
- Tinker接入及原理分析
- 语义网概念
- Form表单之下拉框
- Python实现快排
- PidStat参数
- [leetcode][88] Merge Sorted Array
- 使用QJM的高可用HDFS
- Linux添加/删除用户和用户组
- 2016年总结
- Linux忘记root密码解决方法
- Ionic2系列——Ionic 2 Guide 官方文档中文版
- 难忘2016,奋斗2017
- 95. Unique Binary Search Trees II--还未做
- Redis 源码解析 string内部实现原理之链表