https://leetcode-cn.com/problems/median-of-two-sorted-arra

解决方案

Go 版本

func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {len1,len2:=len(nums1) , len(nums2)len := len1+len2if len1>len2 {return findMedianSortedArrays(nums2,nums1) }if len1==0 {if len2 % 2 != 0 {return float64(nums2[len2/2])}else {return float64(nums2[len2/2-1] + nums2[len2/2])/2.0}    }l:=0r:=len1for l<=r {cur1:=l + (r-l)/2cur2:=(len+1)/2 - cur1var L1,R1,L2,R2 int;if cur1==0 {L1 = -1e10}else{L1 = nums1[cur1-1]}if cur1==len1 {R1 = 1e10}else{R1 = nums1[cur1]}if cur2==0 {L2 = -1e10}else{L2 = nums2[cur2-1]}if cur2==len2 {R2 = 1e10}else{R2 = nums2[cur2]}if R1 < L2 {l = cur1 + 1} else if L1 > R2 {r = cur1 - 1}else {if len % 2 != 0 {return float64(max(L1,L2))}else{ return float64(max(L1,L2) + min(R1,R2))/2.0}    }}return 0
}func max(a int ,b int ) int {if a>b {return a}return b
}func min(a int , b int ) int {if a<b {return a}return b
}

Java版本

class Solution {public double findMedianSortedArrays(int[] nums1, int[] nums2) {int len1 = nums1.length;int len2 = nums2.length;int len = len1 + len2;if (len1 > len2) {return findMedianSortedArrays(nums2, nums1);}if (len1 == 0) {if (len2 % 2 != 0) {return nums2[len2 / 2];} else {return (nums2[len2 / 2 - 1] + nums2[len2 / 2]) / 2.0;}}int l = 0;int r = len1;while (l <= r) {int cur1 = l + (r - l) / 2;int cur2 = (len + 1) / 2 - cur1;int L1, R1, L2, R2;L1 = cur1 == 0 ? Integer.MIN_VALUE : nums1[cur1 - 1];R1 = cur1 == len1 ? Integer.MAX_VALUE : nums1[cur1];L2 = cur2 == 0 ? Integer.MIN_VALUE : nums2[cur2 - 1];R2 = cur2 == len2 ? Integer.MAX_VALUE : nums2[cur2];if (R1 < L2) {l = cur1 + 1;} else if (L1 > R2) {r = cur1 - 1;} else {if (len % 2 != 0) {return Math.max(L1, L2);} else {return (Math.max(L1, L2) + Math.min(R1, R2)) / 2.0;}}}return 0;}
}

参考文章

寻找两个正序数组的中位数-官方题解

LeetCode 4 寻找两个正序数组的中位数相关推荐

[二分搜索|快速选择] leetcode 4 寻找两个正序数组的中位数
[二分搜索|快速选择] leetcode 4 寻找两个正序数组的中位数 1.题目题目链接给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组 ...
LeetCode 04寻找两个正序数组的中位数(困难)二分法
题目描述: 呕心沥血的一个题解,点赞关注收藏,一键三联,一起加入我们打卡! 题目描述: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2. 请你找出这两个正序数组的中位数 ...
LeetCode - 4. 寻找两个正序数组的中位数
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays 题目描述给定两个大小为 m 和 n ...
【LeetCode】4.寻找两个正序数组的中位数
4.寻找两个正序数组的中位数一.问题描述给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数 . 二.问题简化所谓中位数,就 ...
【LeetCode】【HOT】4. 寻找两个正序数组的中位数（二分查找）
[LeetCode][HOT]4. 寻找两个正序数组的中位数文章目录 [LeetCode][HOT]4. 寻找两个正序数组的中位数 package hot;public class Solution ...
2022-6-13 全O(1)的数据结构，两数相加，无重复字符的最长子串，寻找两个正序数组的中位数，盛最多水的容器，......
1. 全 O(1) 的数据结构 Design a data structure to store the strings' count with the ability to return the s ...
寻找两个正序数组的中位数
寻找两个正序数组的中位数时隔许久,我又回来了. 题目:给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2.请你找出并返回这两个正序数组的中位数. 要求算法的时间复杂度为O(log( ...
java打乱一组正序数字,Leetcode︱4.Median of Two Sorted Arrays寻找两个正序数组的中位数.java...
题目给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数 . 示例 : 输入:nums1 = [1,3], nums2 = [2 ...
Leetcode每日必刷题库第4题，如何寻找两个正序数组的中位数？
题目: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2. 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums ...

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

解决方案

参考文章

LeetCode 4 寻找两个正序数组的中位数相关推荐

最新文章

热门文章