leetcode88:合并两个排序的数组

题目：
给定两个有序整数数组 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 ]

思路：定义两个指针分别代表数组nums1和nums2的最后一个元素和最后一个元素，采用倒序的思想，再定义一个指针k=m+n-1,比较后再选择合适的指针移动；
代码如下：

class Solution{
	public void merge(int[] nums1, int m, int[] nums2, int n) {
		int i=m-1,j=n-1,k=m+n-1;
		while(i>=0&&j>=0){
			if(nums1[i]>nums2[j]){
				nums1[k--]=nums2[i--];
			}else{
				nums1[k--]=nums2[j--];
			}
		}
		while(j>=0){//如果nums1中的元素先遍历完，则需要将nums2中的元素直接添加进去即可
			nums1[k--]=nums2[j--];
		}
	}
}

注意：最后的循环while(j>=0)的情况，且不可忘记；