leetcode之88合并两个有序数组-优快云博客

本文链接：https://blog.youkuaiyun.com/java_liuguoyao/article/details/86692703

本文介绍了一种有效的算法，用于合并两个已排序的整数数组nums1和nums2，使之成为一个新的有序数组。通过使用双指针技巧，文章提供了一个简洁且高效的解决方案，避免了复杂的if...else...语句，实现了在O(m+n)时间复杂度内完成任务。

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

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

题目不难，看你思路复不复杂罢了，博主第一次实现用了不少的if…else…

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] num=new int[m+n];
        int index1=0;
        int index2=0;
        for(int i=0;i<num.length;i++){
            if(index2<n && index1<m){
                if(nums1[index1]>=nums2[index2]){
                    num[i]=nums2[index2];
                    index2++;
                }else{
                    num[i]=nums1[index1];
                    index1++;
                }
            }else if(index2==n){
                num[i] = nums1[index1];
                index1++;
            }else{
                num[i] = nums2[index2];
                index2++;
            }
        }
        for(int i=0;i<num.length;i++){
            nums1[i]=num[i];
        }
    }
}

看着就很难受，于是乎想能不能换一种写法：

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