合并两个有序数组

 

 

详细思路

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
}