79 leetcode - Merge Sorted Array
来源:互联网 发布:keygen注册机下载 mac 编辑:程序博客网 时间:2024/06/05 15:59
#!/usr/bin/python# -*- coding: utf-8 -*-'''Merge Sorted ArrayGiven 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. """ if n == 0: return ret = [] index1,index2 = m - 1,n - 1 index = m + n - 1 while index1 >= 0 and index2 >= 0: if nums1[index1] > nums2[index2]: nums1[index] = nums1[index1] index1 -= 1 else: nums1[index] = nums2[index2] index2 -= 1 index -= 1 while index1 >= 0: nums1[index] = nums1[index1] index1 -= 1 index -= 1 while index2 >= 0: nums1[index] = nums2[index2] index2 -= 1 index -= 1if __name__ == "__main__": s = Solution() a = range(15) s.merge(a,4,range(8),8) print a
0 0
- 79 leetcode - Merge Sorted Array
- LeetCode: Merge Sorted Array
- [Leetcode] Merge Sorted Array
- [LeetCode] Merge Sorted Array
- [LeetCode]Merge Sorted Array
- [leetcode]Merge Sorted Array
- [Leetcode]Merge Sorted Array
- LeetCode-Merge Sorted Array
- [leetcode] Merge Sorted Array
- LeetCode - Merge Sorted Array
- [LeetCode] Merge Sorted Array
- LeetCode | Merge Sorted Array
- 【leetcode】Merge Sorted Array
- Leetcode: Merge Sorted Array
- Leetcode: Merge Sorted Array
- LeetCode - Merge Sorted Array
- [LeetCode]Merge Sorted Array
- Merge Sorted Array -- LeetCode
- Codeforces 353C Find Maximum【贪心】
- 系数求和问题(模拟)
- JavaWeb 过滤器的使用
- 逻辑回归优缺点
- 关于php -fpm 出现127.0.0.1:9000已经被占用
- 79 leetcode - Merge Sorted Array
- Java 类的方法总结
- html+css的高级盒子模型
- 在 CentOS 7 下安装配置 shadowsocks
- oracle 存储过程(其中使用了游标)例子
- Android 获取调试版和发布版的 SHA1
- intellij idea 常用快捷键
- Android下常见终端模拟器和SSH客户端感受及几个Tips
- nginx+php-fpm配置后页面显示空白的解决方法