LeetCode 88
分四种情况:
1、m0&&n0
2、m0
3、n0
4、m、n !=0
上代码
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
if(m==0 && n==0){
for(int i=0;i<m;i++)
nums1.pop_back();
}
else if(m==0){
nums1.pop_back();
nums1 = nums2;
sort(nums1.begin(),nums1.end());
}
else if(n==0){
sort(nums1.begin(),nums1.end());
}
else{
for(int i=0;i<n;i++)
nums1.pop_back();
for(int i=0;i<n;i++)
nums1.push_back(nums2[i]);
sort(nums1.begin(),nums1.end());
}
}
};