力扣-4-寻找两个正序数组的中位数

4.寻找两个正序数组的中位数

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
  for(let a of nums2){
    if(nums1.length==0){
        nums1.push(a);
        continue;
      }
    for(let b=0;b<nums1.length;b++){
      if(a<=nums1[b]){
        nums1.splice(b,0,a);
        break;
      }
      if(b==nums1.length-1){
        nums1.push(a);break;
      }
    }
  }
  console.log(nums1)
  if(nums1.length%2==1){
    return nums1[(nums1.length+1)/2-1];
  }else{
   return (nums1[nums1.length/2-1]+nums1[nums1.length/2])/2;
  }
};