No.223 - LeetCode[88] Merge Sorted Array - 合并两个数组

ShellDawn

于 2020-09-07 11:48:27 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/108445296

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文详细解析了LeetCode上的经典题目——合并两个有序数组(88题)的解决方案。核心思想是从数组末尾开始比较并填充较大元素，确保合并后的数组仍保持有序状态。此方法避免了传统正向遍历可能引发的元素覆盖问题，是一种高效且直观的解题策略。

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

核心思想：倒着填充

/*
 * @lc app=leetcode id=88 lang=cpp
 *
 * [88] Merge Sorted Array
 */

// @lc code=start
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int L = m-1;
        int R = n-1;
        int loc = m+n-1;
        while( L>=0 && R>=0 ){
            if(nums1[L] > nums2[R]){
                nums1[loc--] = nums1[L--];
            }else{
                nums1[loc--] = nums2[R--];
            }
        }

        while(L>=0) nums1[loc--] = nums1[L--];
        while(R>=0) nums1[loc--] = nums2[R--];
    }
};
// @lc code=end