Leetcode_Merge Sorted Array
来源:互联网 发布:尚硅谷mysql视频下载 编辑:程序博客网 时间:2024/06/10 03:53
Tag
Array\Two Pointers
Difficulty
Easy
Description
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.
Code
融合两个有序的数组到NUMS1,每次比较不能覆盖原来的数组,所以要从后往前遍历
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. """ l=m+n-1 i=m-1 j=n-1 while(i>=0 and j>=0): if(nums1[i]>nums2[j]): nums1[l]=nums1[i] l=l-1;i=i-1 else: nums1[l]=nums2[j] l=l-1;j=j-1 while(i>=0): nums1[l]=nums1[i] l=l-1 i=i-1 while(j>=0): nums1[l]=nums2[j] l=l-1 j=j-1
0 0
- Leetcode_Merge Sorted Array
- LeetCode_Merge Sorted Array
- leetcode_Merge Sorted Array
- leetcode_Merge Sorted Array
- Leetcode_Merge Sorted Array
- Leetcode_merge-sorted-array(updated c++ and python version)
- Leetcode_merge-two-sorted-lists
- Leetcode_merge-k-sorted-lists
- LeetCode_Merge Two Sorted Lists
- LeetCode_Merge Two Sorted Lists
- LeetCode_Merge Two Sorted Lists
- LeetCode_Merge k Sorted Lists
- LeetCode_merge-two-sorted-lists
- leetcode_Merge Two Sorted Lists _简单
- [Array]Merge Sorted Array
- Leetcode_merge-intervals
- Leetcode - Array - Merge Sorted Array
- LeetCode[Array]: Merge Sorted Array
- 'MLY -- 12.Takeways:Setting up development and test sets'
- D3.js V4 : scale
- fastjson将对象格式化成json时的两个问题
- ggde
- MLY -- 13.Error analysis:look at dev set examples to evaluate ideas
- Leetcode_Merge Sorted Array
- MySQL架构由小变大的演变过程
- [Spring学习]2017.02.2
- 让程序员跳槽的非钱原因
- MLY -- 14.Evaluating multiple ideas in parallel during error analysis
- iOS 中图片的解压缩
- vs 快捷键
- 某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少中不同的邮资?
- EasyPlayer安卓Android流媒体播放器实现直播过程中客户端快照功能