合并两个排序的数组

 

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

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

 

public void mergeArray(int[] nums1, int m, int[] nums2, int n) {
　　int i = m - 1;
　　int j= n - 1;
　　int index = m + n - 1;
　　while (index >= 0) {
　　　　//前两个判断要放在前面，防止空指针异常
　　　　if ( i < 0) {
　　　　　　nums1[index--] = nums2[j--];
　　　　}else if (j < 0) {
　　　　　　nums1[index--] = nums1[i--];
　　　　} else if (nums1[i] > nums2[j]) {
　　　　　　nums1[index--] = nums1[i--];
　　　　} else if (nums1[i] <= nums2[j]) {
　　　　　　nums1[index--] = nums2[j--];
　　　　}
　　}
}