Median of Two Sorted Arrays

最新推荐文章于 2023-10-07 04:23:19 发布

原创最新推荐文章于 2023-10-07 04:23:19 发布 · 524 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文详细介绍了如何使用特定算法在两个已排序数组中找到中位数，该算法通过巧妙地比较数组元素来实现效率，避免了全数组遍历，特别适合大数据集的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
boolean flag=true;
int a=nums1.length/2;
int b=nums2.length/2;
int c=Math.abs(a-b);
int d=0;
if(nums1.length==0){
d=nums2[b];
}else if(nums2.length==0){
d=nums1[a];
}else{
while (flag) {

if (c<=1) {
flag=false;
if ((nums1[a]-nums2[b])*(Math.abs(nums1.length+nums2.length-2*a-2*b-3)-1)>0) {
d=nums2[b];

}else {
d=nums1[a];

}
}else if ((nums1[a]-nums2[b])>0&&((a-Math.max(0, a-c))>0||(nums1.length+nums2.length-2*a-2*b-2)>0)) {
c=((a-Math.max(0, a-c))+(Math.min(nums2.length-1,b+c)-b))/2;
a=Math.max(0, a-Math.min(1, c));
b=Math.min(nums2.length-1,b+Math.min(1, c));
}else {
c=((Math.min(nums1.length-1,a+c)-a)+(b-Math.max(0, b-c)))/2;
a=Math.min(nums1.length-1,a+Math.min(1, c));
b=Math.max(0, b-Math.min(1, c));
}
}

}
return (double)d;

}
}