2021-05-06

最新推荐文章于 2021-11-09 20:10:55 发布

神偷奶爸

最新推荐文章于 2021-11-09 20:10:55 发布

阅读量146

点赞数

分类专栏：新LeetCode

本文链接：https://blog.csdn.net/qq_40941016/article/details/116462242

版权

Java 数组排序合并算法

关键词由CSDN通过智能技术生成

新LeetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目：

代码：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        if(nums1==null||nums2==null||nums1.length==0||nums2.length==0){
            return;
        }
        int[] temp=new int[m+n];
        int index=0;
        int l=0,r=0;
        while(true){
            // 先判断，防止nums1是{0}，m=0
            if(l==m||r==n){
                break;
            }
            if(nums1[l]<=nums2[r]){
                temp[index]=nums1[l];
                index++;
                l++;
            }else{
                temp[index]=nums2[r];
                index++;
                r++;
            } 
                    
        }
        if(l==m){
           while(r!=n){
               temp[index++]=nums2[r++];
           }
        }else{
             while(l!=m){
               temp[index++]=nums1[l++];
           }
        }
    //    注意，方法传入的是引用，不能直接令nums1=temp;
        for (int i = 0; i < m+n; i++) {
            nums1[i]=temp[i];
        }
        
    }
}