leetcode(18): 合并有序数组

法一：替换加选排

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--]);
    }
}

总结：

无