leetcode 88. C++ 合并两个有序数组
2024-08-26 04:34:02
Leetcode 88. 合并两个有序数组
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。
说明:
初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
示例:
输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3
输出: [1,2,2,3,5,6]
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int i=m-, j=n-, k=m+n-;
while(i>= && j>=){
if(nums1[i]>nums2[j]){
nums1[k] = nums1[i];
k--;
i--;
}else{
nums1[k] = nums2[j];
k--;
j--;
}
}
while(j>=){
nums1[k] = nums2[j];
k--;
j--;
} }
};
最新文章
- js中参数不对应问题
- path操作
- php多线程操作同一文件-待续
- 回文字符串的判断!关于strlen(char * str)函数
- git 远程库命令
- git生成ssh key 避免每次push都要输入账号密码
- VS VA助手补丁覆盖目录
- mysql 导出表结构和表数据 mysqldump用法
- canvas实现跟随鼠标旋转的箭头
- com组件的注册
- 【行为型】Command模式
- Altium Designer多图纸原理图设计方法探讨
- SQL中采用Newtonsoft.Json处理json字符串
- Qt中使用定时器(可使用QObject::timerEvent定时执行,QTimer::singleShot可只触发一次)
- 大学?做码农?做project师?
- HoloLens开发手记 - 使用HoloLens模拟器 Using HoloLens emulator
- Android深入四大组件(七)Service的绑定过程
- php MP3文件下载功能的实现
- golang 的精髓--pipeline流水线,对现实世界的完美模拟
- android--------ListView和ExpandableListView的侧滑删除操作
热门文章
- org.apache.ibatis.exceptions.PersistenceException: ### Error querying database. Cause: java.lang.NumberFormatException: For input string: ";W%"; ### Cause: java.lang.NumberFormatException: For input s
- [BZOJ2829] 信用卡 (凸包)
- python小感悟(初学者)
- H5白屏问题
- ofbiz idea 启动
- 模块之re模块
- 1-基于Xilinx XCKU115的半高PCIe x8 硬件加速卡
- python时间测量
- django中collectstatic的使用
- springboot集成hibernate