【easy】88. Merge Sorted Array 合并两个有序数组
2024-10-11 14:03:15
合并两个有序的list
把排序好的nums2插入nums1中,假设nums1这个vector的空间永远是够的
思路:倒序!!
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int i1 = m - , i2 = n - , k = m + n - ; //完成的最终长度为m+n,末尾的index是m+n-1
while (i1>= && i2>=){ //倒序形成最终的结果
if (nums1[i1] < nums2[i2])
{
nums1[k--] = nums2[i2--];
}
else{
nums1[k--] = nums1[i1--];
}
}
while (i2 >= ){ //如果最后nums2有剩余的部分
nums1[k--] = nums2[i2--];
} return;
}
};
最新文章
- oracle异常(-)
- linux 几个控制流语句的格式例子(if语句)
- IOS竖屏应用单个页面横屏的解决办法
- 简单的Web留言本
- centos 下 Qt Creator 的安装使用
- WSARecv()
- 【学习总结】【多线程】 线程 &; 进程 &; NSThread(多线程的一套API)
- 简单的Ajax例子
- PC-hosts 的使用 [可使电脑无法正常上网]
- django进阶补充
- [行业关键词] review code review
- Linux下jdk环境配置
- Qt 开发 MS VC 控件终极篇
- 关于图数据库查询语言:Cypher
- Elastic Stack-Elasticsearch使用介绍(四)
- 章节九、3-Desired Capabilities介绍
- vue项目中使用插件将字符串装化为格式化的json数据(可伸缩)
- MFC控件编程进度条编写
- odoo开发笔记:Server+Action服务器动作自动触发执行
- AES SBox的构造(python)