力扣随笔之合并两个有序数组（简单88）

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 457 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

力扣随笔之双指针专栏收录该内容

11 篇文章

订阅专栏

该文章介绍了如何使用Java编程语言，通过双指针方法将两个递增数组nums1和nums2合并到nums1中，保持数组元素顺序不变。

思路：根据给定的是两个递增数组nums1和nums2，可以定义两个指针（即下标）将数组从后往前遍历，较大的数字直接将其放到nums1对应的位置，遍历结束，即合并完成

实现（Java）

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = nums1.length - 1;
        m--;
        n--;
        while(m >= 0 && n >= 0){
            if(nums1[m] >= nums2[n]){
                nums1[i--] = nums1[m--];
            }else {
                nums1[i--] = nums2[n--];
            }
        }
        if(m >= 0){
            nums1[i--] = nums1[m--];
        }
        if(n >= 0){
            nums1[i--] = nums2[n--];
        }
    }
}