LeetCode WIith JS || 88. Merge Sorted Array［合并有序数组］

题目描述：

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

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

大白话：

　　合并两个有序的数组

　　原题目链接：88. Merge Sorted Array

思路：

　　以数组［１，４，５］和［１，２，８，９］为例子；
　
　　我们知道合并后的数组总的有效数目为m+n，因为都是从０开始，所以nums1和nums2的最后一个元素的索引分别是m-1和n-1，合并后的nums1的最后一个元素的索引应该是m+n-1。
　　
　　我们在数组nums1中设p从尾部开始索引[即从确定大数开始]，在m和n的数组中i和j也是从尾部大数开始索引，nums1[i]和nums2[j]比较下谁大谁就去填补p指引的那个位置，谁去填补了i或者j就往左边移动。

AC代码如下：

var merge = function(nums1, m, nums2, n) {    if(m ==0&&n==0) return;    if(m==0&&n!=0){        for(var i = 0;i<n;i++){            nums1[i]=nums2[i];        }    }    if(m!=0&&n!=0){        var i = m-1, j = n-1, p = m+n-1;        while(j>=0&&i>=0){            if(nums1[i]>nums2[j]){                nums1[p] = nums1[i];                i--;            }else{                nums1[p] = nums2[j];                j--;            }            p--;        }        while(i>=0){//nums1长些            nums1[p] = nums1[i];            i--;            p--;        }        while(j>=0){            nums1[p] = nums2[j];            j--;            p--;        }    }    return nums1;};

其实观察以上代码我们还可以精简

var merge = function(nums1, m, nums2, n) {    if(m ==0&&n==0) return;    if(m==0&&n!=0){        for(var i = 0;i<n;i++){            nums1[i]=nums2[i];        }    }    if(m!=0&&n!=0){        var i = m-1, j = n-1, p = m+n-1;        //while(j>=0&&i>=0){        while(j>=0){            //if(nums1[i]>nums2[j]){             if(nums1[i]>nums2[j]&&i>=0){                nums1[p] = nums1[i];                i--;            }else{                nums1[p] = nums2[j];                j--;            }            p--;        }        // while(i>=0){//nums1长些        //     nums1[p] = nums1[i];        //     i--;        //     p--;        // }        // while(j>=0){        //     nums1[p] = nums2[j];        //     j--;        //     p--;        // }    }    return nums1;};

更精简的：

var merge = function(nums1, m, nums2, n) {    var i = m - 1, j = n - 1, position = m + n - 1;    while (j >= 0) {       nums1[position--] =       ( i >= 0 && nums1[i] > nums2[j] ) ? nums1[i--] : nums2[j--];    }    return nums1;};

over