LeetCode 88:Merge Sorted Array
来源:互联网 发布:淘宝u站浏览量 编辑:程序博客网 时间:2024/05/09 15:01
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.
//将nums2中的元素插入nums1中,从后往前比较,这样就不会产生需要数据后移的问题了//只要nums2中所有元素都插入到nums1中,那么nums1中剩下的元素保持原来的位置,不用移动。class Solution {public:void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {int i = m - 1, j = n - 1, k = m + n - 1;while (j >= 0){nums1[k--] = i >= 0 && nums1[i] > nums2[j] ? nums1[i--] : nums2[j--]; //若nums1[i]>nums2[j],则nums[k]=nums1[i],同时i自减1, j不变,下一次nums[j]与nums1[i-1]相比较}}};
1 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
- 数组指针与指针数组
- 实现ViewPager新手引导页的指示点跟随移动的效果
- 1073. Scientific Notation (20)【字符串操作】——PAT (Advanced Level) Practise
- 利用Theano理解深度学习——Logistic Regression
- C++学习笔记39——重载输入输出操作符
- LeetCode 88:Merge Sorted Array
- 利用Theano理解深度学习——Multilayer Perceptron
- 字典树的操作
- c#中字体的用法与代码
- 设计模式(11)-组合模式
- iOS开发中常用到的SVN命令(持续更新)
- Map-Reduce程序设计
- WebGoat之HTTP Spliting(拆分)过程及总结分析 - 2016.01.02
- MATLAB中多行注释的三种方法