leetcode-腾讯精选练习(50 题)python #88合并两个有序数组
2019-05-18 22:52
746 查看
leetcode-腾讯精选练习(50 题)python #88合并两个有序数组
题目来源:https://leetcode-cn.com/problemset/50/
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。
说明:
初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
示例:
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
输出: [1,2,2,3,5,6]
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 n > 0: if m and nums1[m-1] > nums2[n-1]: nums1[m+n-1], m, n = nums1[m-1], m-1, n else: nums1[m+n-1], m, n = nums2[n - 1], m, n-1
相关文章推荐
- leetcode 腾讯精选练习(50 题)33.搜索旋转排序数组
- leetcode 腾讯精选练习(50 题)26.删除排序数组中的重复项
- [leetcode]Merge Sorted Array (两个有序数组的合并 C语言实现)
- leetcode-腾讯精选练习(50 题)python #169 求众数
- leetcode 刷题记录(高频算法面试题汇总)--合并两个有序数组
- 【leetcode】合并两个有序数组
- Leetcode:88. 合并两个有序数组
- Python LeetCode(88.合并两个有序数组)
- leetcode NO.7 整数反转 腾讯精选练习50
- leetcode-腾讯精选练习(50 题)python #104 二叉树的最大深度
- LeetCode - 88. 合并两个有序数组
- 合并两个有序数组 - LeetCode
- 【LeetCode】88. 合并两个有序数组
- Leetcode题库 ----合并两个有序数组(java语言版)
- leetcode-腾讯精选练习(50 题)python #155 最小栈
- leetcode刷题88 合并两个有序数组
- golang_算法: leetcode_排序与搜索01-合并两个有序数组
- (LeetCode刷题)合并两个有序的链表和数组
- 【88.合并两个有序数组】 LeetCode
- Leetcode刷题27-88.合并两个有序数组(C++)