LeetCode # Array # Easy # 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 and nums2 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.

思路：按照剑指offer中的解法，从两个数组的队尾开始比较并降序添加，直到数组2全部拷贝进数组1中。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        m = m - 1;//m,n此时作为索引值使用
        n = n - 1;
        int i = m + n + 1;
        while(m >= 0 || n >= 0){
            if(m < 0){//说明nums1已经比较完了，将nums2剩下的值加入nums1前面的空位置。
                nums1[i--] = nums2[n--];
            } else if(n < 0) {//说明nums2已经比较完了,nums1前面的已经是有序的，直接退出。
                break;11             } else {
                nums1[i--] = nums1[m] > nums2[n] ? nums1[m--] : nums2[n--];
            }
        }
    }
}

参考：https://segmentfault.com/a/1190000003707411