当前位置:网站首页>LeetCode每日一题:合并两个有序数组
LeetCode每日一题:合并两个有序数组
2022-07-05 17:17:00 【利刃Cc】
链接: 合并两个有序数组
这题有个要求:能不能使用O(m+n)的时间复杂度完成?
那当然是有的!
思路:用两个指针分别指向两个数组的尾部!这个很关键!
然后从后向前遍历。又题目可知,nums1的大小肯定是m+n的,且nums1的后半部分是空的,直接覆盖是没影响的。
所以就是将nums2中的元素与nums1中的比较,谁大就先放谁进去。
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int p1=m-1,p2=n-1;
int i=1;
while(p1>=0||p2>=0)
{
if(p1<0)
{
nums1[m+n-i]=nums2[p2];
p2--;
i++;
}
else if(p2<0)
{
break;
}
else if(nums1[p1]<=nums2[p2])
{
nums1[m+n-i]=nums2[p2];
i++;
p2--;
}
else
{
nums1[m+n-i]=nums1[p1];
p1--;
i++;
}
}
}
};
边栏推荐
- Design of electronic clock based on 51 single chip microcomputer
- MySql 查询符合条件的最新数据行
- Machine learning 02: model evaluation
- Kafaka技术第一课
- mysql中取出json字段的小技巧
- 论文阅读_中文NLP_LTP
- To solve the problem of "double click PDF file, pop up", please install Evernote program
- C#实现水晶报表绑定数据并实现打印3-二维码条形码
- Short the command line via jar manifest or via a classpath file and rerun
- Error in compiling libssh2. OpenSSL cannot be found
猜你喜欢
Database design in multi tenant mode
Count the running time of PHP program and set the maximum running time of PHP
提高应用程序性能的7个DevOps实践
7 pratiques devops pour améliorer la performance des applications
求解为啥all(())是True, 而any(())是FALSE?
mongodb(快速上手)(一)
Mongodb (quick start) (I)
CVPR 2022 best student paper: single image estimation object pose estimation in 3D space
论文阅读_医疗NLP模型_ EMBERT
leetcode每日一题:字符串中的第一个唯一字符
随机推荐
Oracle recovery tools -- Oracle database recovery tool
QT控制台打印输出
leetcode每日一题:字符串中的第一个唯一字符
统计php程序运行时间及设置PHP最长运行时间
To solve the problem of "double click PDF file, pop up", please install Evernote program
C#(Winform) 当前线程不在单线程单元中,因此无法实例化 ActiveX 控件
漫画:一道数学题引发的血案
Beijing internal promotion | the machine learning group of Microsoft Research Asia recruits full-time researchers in nlp/ speech synthesis and other directions
QT console printout
解决“双击pdf文件,弹出”请安装evernote程序
Cartoon: how to multiply large integers? (I) revised version
MYSQL group by 有哪些注意事项
mongodb(快速上手)(一)
一文了解MySQL事务隔离级别
Why is February 28 in the Gregorian calendar
基于51单片机的电子时钟设计
Kafaka技术第一课
CVPR 2022 best student paper: single image estimation object pose estimation in 3D space
Server configuration jupyter environment
一口气读懂 IT发展史