博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Median of Two Sorted Arrays
阅读量:2457 次
发布时间:2019-05-11

本文共 828 字,大约阅读时间需要 2 分钟。

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;
   
    }
}

转载地址:http://pkshb.baihongyu.com/

你可能感兴趣的文章
Codethink开源是入职流程的一部分
查看>>
kubernetes 集群_使用k9s加速Kubernetes集群的管理
查看>>
fsf不推荐debian_FSF揭示了他们用于聊天,视频等的工具
查看>>
kubernetes 应用_Kubernetes如何保存我的桌面应用程序
查看>>
kubectl命令_系统管理员需要了解的9个kubectl命令
查看>>
ansible 视频_Jeff Geerling的Ansible 101视频以及更多Ansible新闻
查看>>
git meld不支持_不爱差异吗? 改用Meld
查看>>
为什么我从Mac切换到Linux
查看>>
spring 引入zuul_引入Zuul改进CI / CD
查看>>
使用bash默认环境_使用Bash炸鱼壳以获得漂亮的默认设置
查看>>
net开源开发web框架_我的6大Web开发开源框架
查看>>
PDF的Adobe Acrobat的开源替代品
查看>>
python传递数据_使用此消息传递库在C和Python之间共享数据
查看>>
自动化脚本自动化执行_5个用于自动化基本社区管理任务的脚本
查看>>
helm 和kubectl_适用于初学者的基本kubectl和Helm命令
查看>>
linux防火墙_Linux防火墙入门
查看>>
matlab 替代品_MATLAB的4种开源替代品
查看>>
minecraft1.5_Minecraft的5种开源替代品
查看>>
微软 开源 控制台_使用此开源窗口环境一次运行多个控制台
查看>>
tmux 嵌套 tmux_使用tmux和kubectl的功能对Kubernetes进行故障排除
查看>>