leetcode 88 Merge Sorted Array
题目描述
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.
思路
给两个排好序的整型数组nums1和nums2,将nums2的值归并到nums1,并使之仍然有序。
设一个新的数组存放结果,最后再全部赋给nums1。
设两个下标i,j,分别表示两个数组的当前位置,比较后,哪个小就赋给新的数组,那么哪个就向后移动。注意的是一个结束了,另一个数组里还有剩余的值也要全部存入新的数组里。
代码
class Solution {
public:vector<int> merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {vector<int> nums3;int i, j;for(i = 0, j = 0; i < m && j < n;){if(nums1[i] < nums2[j]){nums3.push_back(nums1[i]);i++;}else{nums3.push_back(nums2[j]);j++;}}while(i < m){nums3.push_back(nums1[i]);i++;}while(j < n){nums3.push_back(nums2[j]);j++;}nums1.clear();for(i = 0; i < nums3.size(); i++){ nums1.push_back(nums3[i]);}return nums1;}
};
复制代码
转载于:https://juejin.im/post/5a33b4006fb9a0451a767146
leetcode 88 Merge Sorted Array相关推荐
- leetcode 88 Merge Sorted Array
lc88 Merge Sorted Array 因为两个array都已经排好序了,每次取两者间较小的放入新array中,当一个array空了,直接把另一个array剩下的全放入新array即可 1 c ...
- LeetCode 88. Merge Sorted Array
题目: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Not ...
- leetcode python3 简单题88. Merge Sorted Array
1.编辑器 我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第八十八题 (1)题目 英文: Given two sorted integer a ...
- LeetCode之Merge Sorted Array
1.问题 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
- LeetCode 之 Merge Sorted Array(排序)
[问题描写叙述] Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array ...
- Leet Code OJ 88. Merge Sorted Array [Difficulty: Easy]
题目: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Not ...
- 【leetcode】Merge Sorted Array
题目描述 Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assu ...
- LeetCode c++-Merge Sorted Array
题目要求: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. N ...
- 辣鸡刘的Leetcode之旅8【Add Binary,Sqrt(x),Merge Sorted Array】
Add Binary 题目描述; Given two binary strings, return their sum (also a binary string). The input string ...
最新文章
- vconsole插件_手机前端开发调试利器 – vConsole
- Linux下CST和UTC时间的区别以及不一致的解决方法
- 数据库建表需要外键约束吗?
- bzoj 3747: [POI2015]Kinoman
- html模块开发模板引擎,一个前端html模板处理引擎(javascript)
- android ContentObserver监听系统短信和备份短信到本地
- Java字符串常用操作
- python程序中怎样数个数_python3中的代码行数是怎么计算的?
- fanuc机器人自动程序前怎么回原点_FANUC机器人的执行程序
- Java系统架构的演化之路
- python安装笔记_Python学习笔记(一)python的安装和配置
- 机器学习的归宿《终极算法》·一
- linux删除一个网口的ip地址,linux一个网口多个ip地址
- Cisco三层交换机的详细配置
- 南邮 OJ 1160 繁杂的道路
- 企业网站优化操作步骤分享
- 例题6-21 uva506 System Dependencies 模拟
- Easy EDA #学习笔记09# | ESP32 一键下载电路
- MonoRail学习笔记十:Controller和Url的对应关系
- mysql ignore详解_MySQL replicate-ignore-db详解