法一:替换加选排
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int j = 0;
for(int i = m; i < m + n; i++){
nums1[i] = nums2[j++];
}
for(int i = 0; i < m + n; i++){
int min = nums1[i];
for(int j = i; j < m + n; j++){
if(min > nums1[j]){
min = nums1[j];
int a = nums1[i];
nums1[i] = min;
nums1[j] = a;
}
}
}
}
};
法二:一步到位
将数组2自后到前依次插入数组1,插入时进行大小比较选择性插入
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n)
{
int i = nums1.size() - 1;
m--;
n--;
while (n >= 0)
{
while (m >= 0 && nums1[m] > nums2[n])
{
swap(nums1[i--], nums1[m--]);
}
swap(nums1[i--], nums2[n--]);
}
}
总结:
无