【LeetCode】88. 合并两个有序数组 - 双指针

林雨涵

于 2023-08-07 22:36:57 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_43718048/article/details/132156727

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个Java类Solution中的方法，用于合并两个已排序的整数数组nums1和nums2，使用双指针技巧实现时间复杂度为O(m+n)的操作。

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

这里写自定义目录标题

2023-8-7 22:35:41

88. 合并两个有序数组

双指针

2023-8-7 22:35:41

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int last = m + n ;

        while(n > 0){
            if(m > 0 && nums2[n-1] >= nums1[m-1]){
                nums1[last-1] = nums2[n-1];
                n--;
                last--;
            }else if (m == 0){
                nums1[last-1] = nums2[n-1];
                last --;
                n--;
            }else{
                nums1[last-1] = nums1[m-1];
                last --;
                m --;
            }
        }
    }
}