合并两个有序数组

  var mergetTwoArrays = (nums1, nums2) =>{
       var i = 0
       var m = 0, lenM = nums1.length
       var n = 0, lenN = nums2.length
       var arr = []
       while(m < lenM && n < lenN) {
         if (nums1[m] <= nums2[n]) {
          arr[i++] = nums1[m++]
         } else {
          arr[i++] = nums2[n++]
         }
       }
      while(n < lenN) {
        arr[i++] = nums2[n++]
      }
      while(m < lenM) {
        arr[i++] = nums1[m++]
      }
      return arr
  }

时间复杂度: O (m + n)
空间复杂度: 一个新数组， O(m + n)

leetcode 第977道题— 977. Squares of a Sorted Array 也用到了双指针，和这个类似