Leetcode Merge Sorted Array

合并两个数组，假设第一个数组内有足够的空间。4ms

void merge(int* nums1, int m, int* nums2, int n) {
	int i, j = 0, p = 0;
	for (i = m-1 ; i >= 0 ; i--)
	    nums1[i + n] = nums1[i];
	i = n;
	while (i < m + n || j < n)
		if (j >= n || i < m + n && nums1[i] <= nums2[j])
			nums1[p++] = nums1[i++];
		else
			nums1[p++] = nums2[j++];
}