88. 合并两个有序数组_力扣_指针控制

最新推荐文章于 2024-05-28 19:02:38 发布

fager漫长路

最新推荐文章于 2024-05-28 19:02:38 发布

阅读量172

点赞数

分类专栏：刷题日记文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41953807/article/details/107001788

版权

刷题日记专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种用于合并两个已排序数组的算法实现。该算法通过遍历两个数组并比较元素大小，将较小的元素插入到第一个数组中，实现两数组的有序合并。此方法适用于需要合并两个已排序数组的场景。

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

在这里插入图片描述

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int count =0;
        
        for(int i=0;i<m+n;i++){
            
            for(int j=0;j<n;j++){
                if(j<count){
                    continue;
                }
                if(nums1[i]<=nums2[j] ){
                    if(i+1-count<=m){
                        break;
                    }else{
                        nums1[i]=nums2[j];
                        count++;
                        break;
                    }
                }
                if(nums1[i]>nums2[j]){
                    for(int x=m-1+count;x>=i;x--){
                        nums1[x+1]=nums1[x];
                    }
                    nums1[i]=nums2[j];
                    count++;
                    break;
                }
            }
           
            
        }
    }
}