二分查找java

最新推荐文章于 2024-02-22 16:25:59 发布

请叫我小王同学

最新推荐文章于 2024-02-22 16:25:59 发布

阅读量95

点赞数 1

文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_43927721/article/details/106788961

版权

    public int BinaryFind(int tar, int[] arr){
        int max = arr.length - 1;//注意这里一定要减一，不要马虎
        int min = 0;
        int len;

        while(min <= max){
            len = (min + max) /2;
            if(tar == arr[len]){
                return arr[len];
            }else{
                if(tar < arr[len]){
                max = len - 1;
                }else{
                    min = len + 1;
                }
            }
            
        }

        return -1;//未找到
    }