88. Merge Sorted Array
来源:互联网 发布:南京java开发工资 编辑:程序博客网 时间:2024/05/16 12:50
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.
思路:从后向前依次插入较大的值。
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];}}};
0 0
- 88. Merge Sorted Array
- 88.Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- 88. Merge Sorted Array
- C++学了这么多年,你也许不知道为什么类定义要放在.h文件,类实现放在cpp文件。它们如何关联?
- Hadoop2.5.2集群配置(基于VMware虚拟机)
- HDOJ 5641-King's Phone【模拟】
- 我的博客今天开通啦
- 蓝桥杯 大臣的旅费
- 88. Merge Sorted Array
- jquery购物车插件minicart.js
- 测试C#代理的执行线程是新开还是在触发线程的代码
- 第一次上机实验—2
- 自定义照相机官方指南
- 怎样做到开发的app更省电
- Spark容错机制
- 集体智慧编程(二)发现群组
- Android-使用绝对布局管理器固定组件的位置