方法一:从后往前排,从数组的尾端往前比较,放置元素,如果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);
}