欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-06-28 11:11:16
...

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

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;
                }
            }
           
            
        }
    }
}
相关标签: 刷题日记