88. Merge Sorted Array
2016-03-12 22:17
375 查看
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 nums1and nums2 are m and n respectively.
题意:合并两个有序数组。将有序数组nums1和nums2合并到nums1.
思路:从后向前依次插入较大的值。
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 nums1and nums2 are m and n respectively.
题意:合并两个有序数组。将有序数组nums1和nums2合并到nums1.
思路:从后向前依次插入较大的值。
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { while (m > 0 && n > 0){ if (nums1[m - 1] > nums2[n - 1]){ nums1[m + n - 1] = nums1[m - 1]; m--; }else{ nums1[m + n - 1] = nums2[n - 1]; n--; } } if (m < 1){ for (int i = 0; i < n; i++) nums1[i] = nums2[i]; } } };
相关文章推荐
- 第33讲项目2——求阶乘
- Spark容错机制
- 用户与用户组权限管理详解
- QQ群中一次问答面试题,供大家借鉴,哈哈
- java反射
- c++第二次上机作业
- 集体智慧编程(二)发现群组
- JSP的四种属性范围
- C++ explicit关键字详解
- dhu4508(完全背包)
- BestCoder Round #75
- C/C++中字符串问题汇总
- Android-使用绝对布局管理器固定组件的位置
- Ubuntu搭建Ruby on Rails环境
- 六款值得推荐的android(安卓)开源框架简介
- sort -k选项详解
- MySQL学习笔记之四:并发控制和事务机制
- 蓝桥杯 大臣的旅费
- HDOJ 5641-King's Phone【模拟】
- Android布局文件.xml中的自定义属性(结合封装的自定义View)