leetcode第88题合并两个有序数组C++

原创于 2020-06-11 22:25:05 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种使用C++实现的两有序数组合并算法，通过遍历两个数组并将较大值放入目标数组的末尾，实现了将nums2合并到nums1中，使最终的nums1成为有序数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：给你两个有序整数数组 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--];
        }
    }
};