88. 合并两个有序数组

Charlesjjc

于 2021-09-12 21:59:15 发布

阅读量72

点赞数

CC 4.0 BY-SA版权

分类专栏： CodeTop 文章标签： java 算法数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/qq_37931960/article/details/120256875

CodeTop 专栏收录该内容

21 篇文章

订阅专栏

这篇博客介绍了一种在不额外开辟数组空间的情况下，合并两个有序数组的方法。通过双指针技术，直接在原数组`nums1`中进行合并操作，实现了空间复杂度为O(1)的解决方案。此方法适用于处理有序数据集合，减少了内存消耗，提高了效率。

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

88. 合并两个有序数组

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] res = new int[m + n];
        int i = 0,j = 0;
        while(i < m && j < n){
            if(nums1[i] < nums2[j]){
                res[i + j] = nums1[i++];
            }else{
                res[i + j] = nums2[j++];
            }
        }
        while(i < m){
            res[i + j] = nums1[i++];
        }
        while(j < n){
            res[i + j] = nums2[j++];
        }
        for(int k = 0; k < m + n;k++){
            nums1[k] = res[k];
        }
    }
}

逆向更方便，不用开辟额外的数组空间