var findMedianSortedArraysSlow = function (nums1, nums2) {var nums = nums1.concat(nums2)nums.sort((a, b) => {return a - b})let remain = nums.length % 2return remain ? nums[(nums.length - 1) / 2] : (nums[nums.length / 2] + nums[nums.length / 2 - 1]) / 2
};

var findMedianSortedArrays = function(nums1, nums2) {// 让2数组的长度永远比1数组要长，保证奇数情况数组在nums2中if (nums1.length > nums2.length) [nums1, nums2] = [nums2, nums1];const length1 = nums1.length;const length2 = nums2.length;let min = 0;let max = length1;let half = Math.floor((length1 + length2 + 1) / 2);while (max >= min) {const i = Math.floor((max + min) / 2); //数组1的分界const j = half - i; //数组2的分界// 1数组被分开后的较小部分的最大值大于2数组被分开后较大部分的最小值if (i > min && nums1[i - 1] > nums2[j]) {max = i - 1; } else if (i < max && nums1[i] < nums2[j - 1]) {// 1数组被分开后的较大部分的最小值小于2数组被分开后较小部分的最大值min = i + 1;} else {let left,right;if (i === 0) left = nums2[j - 1]; //1数组所有的值都大于等于2数组较小部分的最大值，中位数左边界肯定在2数组内，且位置是 (length1+length2)/2 - length1也即是j-1，较小部分的最大值else if (j === 0) left = nums1[i - 1]; //2数组所有的值都大于等于1数组较小部分的最大值，中位数左边界肯定在1数组内，较大部分的最小值else left = Math.max(nums1[i - 1], nums2[j - 1]); //都不是的话，左边界是1数组和2数组的较小值里面的最大值if (i === length1) right = nums2[j]; //1数组的所有值都小于等于2数组较大部分的最小值，右边界在2数组较大值部分的最小值else if (j === length2) right = nums1[i]; //2数组的所有值都小于等于1数组较大部分的最小值，右边界在1数组叫大部分的最小值else right = Math.min(nums1[i], nums2[j]); //都不是的话，右边界是1数组和2数组的较小值里面的最小值return (length1 + length2) % 2 ? left : (left + right) / 2; //返回中位数}}return 0;
};