leetcode:88 Merge Sorted Array-每日编程第三十一题
来源:互联网 发布:macbook air装windows 编辑:程序博客网 时间:2024/06/05 10:56
Merge Sorted Array
Total Accepted: 80108 Total Submissions: 271926 Difficulty: Easy
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
思路:
因为空间足够大,所以,从数组最后从大到小开始排即可。
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int index=m+n-1; m--; n--; while(m>=0&&n>=0){ if(nums1[m]>nums2[n]){ nums1[index--]=nums1[m--]; }else{ nums1[index--]=nums2[n--]; } } while(n>=0){ nums1[index--]=nums2[n--]; } }};
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
- js动态提示输入框剩余字符数
- 结构型:设计模式之适配器模式(六)
- 【HTML第二本】HTML.5与CSS.3权威指南 HTML5部分读书笔记
- 寒江独钓前辈的第一个例子的部分分析
- Shell脚本获取格式化日期与时间总结
- leetcode:88 Merge Sorted Array-每日编程第三十一题
- 浅析TCP RST
- Hibernate映射类型
- Android使用动画的注意事项
- C#Asp.Net中mongo数据库的基本使用
- 使用Zxing生成带logo的二维码
- poj 2236 Wireless Network 并查集
- LeetCode 17 - Letter Combinations of a Phone Number
- Hibernate映射类型demo