leetcode 88. 合并两个有序数组

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
    	//使用双指针
        int nums1Next = 0;
        int nums2Next = 0;
        int end = m;
        while (nums2Next < nums2.length && nums1Next < nums1.length) {
            int start = 0;
            //第一个指针走完了
            if (nums1Next == end && nums2Next < n) {
                while (nums2Next < n) {
                    nums1[nums1Next] = nums2[nums2Next];
                    nums1Next++;
                    nums2Next++;
                }
                break;
            }
            //第二个数组的值小于等于第一个数组的时候，把它的值加进来
            if (nums1[nums1Next] >= nums2[nums2Next]) { 
                start = nums1Next;
                for (int j = end - 1; j >= start; j--) {
                nums1[j + 1] = nums1[j];
                }
                nums1[start] = nums2[nums2Next];
                //注意：在数组加进来值的时候，还是++比较，如果你跳过加进来的值的话，假如第一个数组是[4,5,6,0,0,0]，第二个数组是[1,2,3]的这种情况你nums1Next += 2;的话是无法处理的。
                nums1Next += 1;
                nums2Next += 1;  
                end += 1;    
            }
            else {
                nums1Next += 1;
            }  
        }
        System.out.println(nums1);
    }
}