LeetCode 88. Merge Sorted Array
来源:互联网 发布:服务器返回的数据错误 编辑:程序博客网 时间:2024/06/05 10:27
LeetCode 88. Merge Sorted Array
- LeetCode 88 Merge Sorted Array
- 问题描述
- 解题思路
- 参考代码
- By Scarb
- Scarb’s Blog
Tags:
- Array
- Two Pointers
问题描述
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.
解题思路
题意是给出两个排序好的数组和数组的大小,要求合并为一个排序好的数组。
那么就用两个下标指向两个数组的末段,从最后开始比较,将两个下标指向的较大的数放入结果数组并将下标-1.
当一个下标小于0时表示这个数组已经被完全合并,将另一个数组汇入结果数组即可。
参考代码
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int ia = m - 1, ib = n - 1, icur = m + n - 1; while (ia >= 0 && ib >= 0) nums1[icur--] = nums1[ia] >= nums2[ib] ? nums1[ia--] : nums2[ib--]; while (ib >= 0) nums1[icur--] = nums2[ib--]; }};
阅读全文
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
- java中jar命令打包一个文件夹下的所有文件
- dpkg:error processing package XXX
- TCP传输中使用AES加密和gizp压缩
- 欧拉函数 简单说明和打表的板子
- LeetCode 23. Merge k Sorted Lists(链表)
- LeetCode 88. Merge Sorted Array
- 无法生产opencv_bioinspired310.lib”解决方法
- JS整理ing
- Python2获取中文文件名的编码问题
- 阿里物联网套件-服务端SDK学习实践(基础篇-5设备注册)
- Linux总结笔记10-搭建DHCP服务
- 关于grafana的安装和反向代理配置
- zendstudio 实现多种配色方案(sublime)
- [BZOJ 2820]YY的GCD:莫比乌斯反演