LeetCode 88. Merge Sorted Array
来源:互联网 发布:ipad1安装不了软件 编辑:程序博客网 时间:2024/06/04 01:31
LeetCode 88. Merge Sorted Array
Description:
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中去,然后排序吗?
代码如下:
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int index_1 = m - 1; int index_2 = n - 1; int index = m + n - 1; while (index_1 >= 0 && index_2 >= 0) { if (nums1[index_1] > nums2[index_2]) { nums1[index--] = nums1[index_1--]; } else { nums1[index--] = nums2[index_2--]; } } while (index_2 >= 0) { nums1[index--] = nums2[index_2--]; } }};
阅读全文
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
- 88. Merge Sorted Array LeetCode
- 【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
- ThreadLocal-单例模式下高并发线程安全
- could-not-execute-graphicsmagick-imagemagick-identify-ping-format
- 冈萨雷斯数字图像处理学习7:图像分割 点线和边缘的检测
- window.location.href parent.location.href top.location.href
- lintcode2-2. 尾部的零
- LeetCode 88. Merge Sorted Array
- 设计模式学习(一) — 概述
- nginx ,分布式缓存
- java序列化和反序列化
- 第十四周项目1
- 权限修饰符
- java设计模式学习—单例模式
- Linux中的信号
- 16S预测细菌组表型-bugbase:革兰氏阴阳、生物膜、致病力、移动元件、氧气消耗等