88-简单-合并两个有序数组

方法一：从后往前排，从数组的尾端往前比较，放置元素，如果nums2中有数剩余没排，则将其copy到nums1中 O(n)

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    int temp1 = 0;
    temp1 = m+n -1;
    while(m && n){
       if (nums1[m-1] >= nums2[n-1]){
		   nums1[temp1] = nums1[m-1];
		   m--;
	   }else{
		   nums1[temp1] = nums2[n-1];
		   n--;
	   }
	   temp1--;
    }
    if(0 == m){
        memcpy(nums1,nums2,n*sizeof(int));
    }
}

方法二：将2个数组拼凑起来，再排序，感觉适用性高，各种题型都合适，但是效率低O(n2)

void bubble_sort(int* _buff,int _len)
{
	int i = 0;
    int j = 0;
    for(i = 0;i < _len - 1; i++){
        for( j = 0;j < _len -1-i; j++) {
            if(_buff[j+1] >= _buff[j]){
                continue;
            }
            _buff[j+1] ^= _buff[j];
            _buff[j] ^= _buff[j+1];
            _buff[j+1] ^= _buff[j];
        }
    }
}
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    memcpy(nums1+m, nums2, n*sizeof(int));
    bubble_sort(nums1, m+n);
}