LeetCode之Merge Sorted Array
来源:互联网 发布:淘宝短发女模特叫什么 编辑:程序博客网 时间:2024/06/05 02:00
/*解题思路:从后面开始遍历两个数组,选择较大元素加入到数组的尾部。直到两个数组都已经加入。*/class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int idx1(m-1); int idx2(n-1); int idx(m+n-1); while(idx1 >= 0 && idx2 >= 0){ if(nums1[idx1] >= nums2[idx2]) nums1[idx--] = nums1[idx1--]; else nums1[idx--] = nums2[idx2--]; } while(idx2 >= 0) nums1[idx--] = nums2[idx2--]; }};
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
- 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 two sorted array
- Leetcode之Merge Sorted Array 问题
- LeetCode: Merge Sorted Array
- [Leetcode] Merge Sorted Array
- 完美统计图表(带说明文档)
- 面试准备--操作系统篇
- ThreadLocal原理详解
- mysql的常用查询辅助函数汇总
- HDU1142——A Walk Through the Forest(spfa+记忆化搜索)
- LeetCode之Merge Sorted Array
- iOS 耳机的简单知识
- hdu 4360 As long as Binbin loves Sangsang(最短路)
- 深拷贝与浅拷贝
- JS知识一:系统知识笔记总结
- 图片上传类(C#)
- 【正则表达式学习】元字符
- 多校第四场 1010 hdu 5336 XYZ and Drops(bfs+模拟)
- Ubuntu-安装-theano+caffe-超详细教程