文档章节

二分查找

f
 fang_faye
发布于 2017/08/06 10:48
字数 148
阅读 2
收藏 0

public class FindInHalf {

    public static void main(String[] args) {
        int target = 8;
        int[] arrays = {12,3,45,6,1,34,2,5,8};
        int locate = halfinfind(target, arrays);
        if(locate < 0) {
            System.out.println("数组中不存在值为"+target+"的整数");
        }else {
            System.out.println("数组中存在值为"+target+"的整数,位置在"+locate);
        }
        
    }
    public static int halfinfind(int target, int[] arrays) {
        int len = arrays.length;
        int start = 0;
        int end = len-1;
        if(start < end) {
            int half = 0;
            while(start<=end) {
                half = (start + end)/2;
                if(target == arrays[half]) {
                    return half;
                }else if(target < arrays[half]) {
                    end = half - 1;
                }else {
                    start = half + 1;
                }
            }
        }else if (start == end){
            if(target == arrays[start]) {
                return start;
            }else {
                return -1;
            }
        }else {
            return -1;
        }
        return -1;
    }

}
 

© 著作权归作者所有

f
粉丝 6
博文 150
码字总数 44609
作品 0
崇明
其他
私信 提问

暂无文章

分布式协调服务zookeeper

ps.本文为《从Paxos到Zookeeper 分布式一致性原理与实践》笔记之一 ZooKeeper ZooKeeper曾是Apache Hadoop的一个子项目,是一个典型的分布式数据一致性的解决方案,分布式应用程序可以基于它...

ls_cherish
今天
4
0
redis 学习2

网站 启动 服务端 启动redis 服务端 在redis 安装目录下 src 里面 ./redis-server & 可以指定 配置文件或者端口 客户端 在 redis 的安装目录里面的 src 里面 ./redis-cli 可以指定 指定 连接...

之渊
昨天
2
0
Spring boot 静态资源访问

0. 两个配置 spring.mvc.static-path-patternspring.resources.static-locations 1. application中需要先行的两个配置项 1.1 spring.mvc.static-path-pattern 这个配置项是告诉springboo......

moon888
昨天
4
0
hash slot(虚拟桶)

在分布式集群中,如何保证相同请求落到相同的机器上,并且后面的集群机器可以尽可能的均分请求,并且当扩容或down机的情况下能对原有集群影响最小。 round robin算法:是把数据mod后直接映射...

李朝强
昨天
4
0
Kafka 原理和实战

本文首发于 vivo互联网技术 微信公众号 https://mp.weixin.qq.com/s/bV8AhqAjQp4a_iXRfobkCQ 作者简介:郑志彬,毕业于华南理工大学计算机科学与技术(双语班)。先后从事过电子商务、开放平...

vivo互联网技术
昨天
24
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部