题目描述:给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。

代码解析:如果没有i>0条件,nums1长度为0时出现错误。
代码:
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int i=m-1,j=n-1,tar=m+n-1;
while(j>=0){
nums1[tar--]=i>=0&&nums1[i]>nums2[j]?nums1[i--]:nums2[j--];
}
}
};
合并有序数组的C++实现
本文介绍了一种使用C++实现的两有序数组合并算法,通过遍历两个数组并将较大值放入目标数组的末尾,实现了将nums2合并到nums1中,使最终的nums1成为有序数组。
307

被折叠的 条评论
为什么被折叠?



