详细思路
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
}