合并两个有序数组（LeetCode88）--数组(Java)

class Solution {
    public  void merge(int[] nums1, int m, int[] nums2, int n) {
		//i是m部分的数组下标
        int i = m - 1;
		//i是n部分的数组下标
        int j = n - 1;
		//cur是整个nums1部分的数组
        int cur = nums1.length - 1;
		//保证nums[2]数组下标不越界
        while(j >= 0 ){
			//保证i所指向数组下标不越界，判断i和j所指向的数的大小
            if(i >= 0 && nums1[i] > nums2[j]){
				//把大的数放的cur所指的位置
                nums1[cur] = nums1[i];
				//cur往前移动
                cur--;
				//i往前移动
                i--;

            }else{
				//把大的数放的cur所指的位置
                nums1[cur] = nums2[j];
				//cur往前移动
                cur--;
				//j往前移动
                j--;

            }
        }
    }
}