经典面试问题—合并两个有序数组

合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。
示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

最简单的思路，把他们都放到一个新的数组中，再排序。

可以思考，当两个数组中较短的那个数组中的数都比较完了，那么另一个数组中的可以直接放到新数组中了。下面是java实现。

public int[] sort(int []nums1,int[]nums2){
	int [] nums3 = new int [nums1.length+nums2.length];
	int i=0,j=0,k=0; //每个数组中的对应索引
	while(i<nums1.length&&j<nums2.length){
		if(nums1[i]>num2[j])
			nums3[k++] = nums2[j++];
		else
			nums3[k++] = nums1[i++];
	}
	while(j<nums2.length){
		nums3[k++] = nums2[j++];
	}
	while(i<nums1.length)
		nums3[k++] = nums1[i++];
	return nums3;
}