Leetcode 88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:

• The number of elements initialized in nums1 andnums2 are m and n respectively.
• You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.

Example:

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

Output: [1,2,2,3,5,6]

思路：nums1是一个长度至少为m+n的数组，定义3个指针i，j，k，指针k 从nums的最后一个位置向前移动，指针 i 从nums1的第m个元素向前遍历，j 从nums2的第n个元素向前遍历，比较这指针 i 和 j 指向的元素的大小，大者放入nums1指针k所指的位置；然后向前滑动指针；最后需要判断一下是否还有没有比较的元素，如果nums2中还有没有比较的元素，则依次将其添加到nums1中，若是nums1中还有尚未比较的，则不需要再进行赋值了。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        //定义三个指针，从数组的末尾开始遍历赋值
        int i=m-1;
        int j=n-1;
        int k=m+n-1;
        while(i>=0&&j>=0)
        {
            if(nums1[i]>nums2[j])
            {
                nums1[k--]=nums1[i--];
            }else{
                nums1[k--]=nums2[j--];
            }
        }
        //如果nums2还有没有比较的元素，则直接将其赋值给nums1剩下的位置（有序，不需再比较）
        while(j>=0)
        {
            nums1[k--]=nums2[j--];
        }
        //因为nums1本就是有序数组，所以不需要判断和赋值
        //System.out.println(Arrays.toString(nums1));
    }
}