合并两个有序数组

LC88：合并两个有序数组

和归并排序比较类似，但是这个是在原来的数组中进行的，不能够开辟额外的空间

步骤：

1. 设置指针k指向合并后数组num1的最后一个元素，设置指针i指向合并前nums1数组的最后一个元素,q指向数组nums2的最后一个元素
2. 比较i和j这两个指针指向值的大小，将两者中较大的值放进nums1中
3. 每进行一次步骤2的操作k向前移动一格， i 或j 中的一个也向前移动一格
4. 循环直到i=0 或 j=0
5. 如果nums1走完了，但是nums2还没走完（j >= 0）将nums2中的剩余数直接移动到nums1中即可

时间复杂度：O(m + n) 空间复杂度： O(1)
代码：

var merge = function(nums1, m, nums2, n) {
    let k = m + n - 1, i = m - 1, j = n - 1; 
    while (i >= 0 && j >= 0) {
        if (nums1[i] >= nums2[j]) {
            nums1[k --] = nums1[i --];
        } else {
            nums1[k --] = nums2[j --];
        }
    }
    while (j >= 0) {
        nums1[k --] = nums2[j --];
    }
    return nums1;
};

题外话：当然可以使用三元表达式，看起来更简单 但这不是重点
LC调试代码的快捷键：ctrl + ’； 提交的快捷键：ctrl + enter