其他分享
首页 > 其他分享> > 合并两个有序数组

合并两个有序数组

作者:互联网

 

 

详细思路

right是已经 cur1是需要cur2是需要 防止覆盖,逆向,大的right--放进去,--
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int right=m+n,cur1=m-1,cur2=n-1;
        while(1){
            if(cur1==-1&&cur2==-1)return ;
            else if(cur1==-1&&cur2!=-1){
                right--;
                nums1[right]=nums2[cur2];
                cur2--;
            }
            else if(cur1!=-1&&cur2==-1)return ;
            else if(nums1[cur1]>=nums2[cur2]){
                right--;
                nums1[right]=nums1[cur1];
                cur1--;
            }
            else if(nums1[cur1]<nums2[cur2]){
                right--;
                nums1[right]=nums2[cur2];
                cur2--;
            }
        }
    }
};
踩过的坑             if(cur1==-1&&cur2==-1)return ;             else if(cur1==-1&&cur2!=-1){                 right--;                 nums1[right]=nums2[cur2];                 cur2--;             }             else if(cur1!=-1&&cur2==-1)return ; 什么时候到头需要return必须考虑清楚 一般while(1){
考虑好开头结尾就好了,结尾多return,while里面不要嵌套 while
}

标签:&&,right,cur2,数组,cur1,--,合并,有序,nums1
来源: https://www.cnblogs.com/zhouzihong/p/15084155.html