Java简单算法-二分查找

java 复制代码
public class Main{
    public static void main(String[] args){
        int[] arr={10,20,30,40,50,60,70};
        int i =20;
        System.out.println(binarySearch(arr,i));
    }
    public static int binarySearch(int[] arr,int number){
        int min =0;
        int max=arr.length-1;
        while(true){
            if(min>max){
                return -1;
            }
            int mid=(min+max)/2;
            if(arr[mid]>number){
                max=mid-1;
            } else if (arr[mid]<number) {
                min = mid+1;
            }else{
                return mid;
            }
        }
    }

}
相关推荐
andyleung5203 分钟前
murmur 算法
算法
阿华的代码王国4 分钟前
【JavaEE】——多线程(join阻塞,计算,引用,状态)
java·开发语言·数据结构·java-ee
江喜原10 分钟前
微服务下设计一个注解标识是否需要登录
java·微服务·架构·登录
2301_7819130515 分钟前
图论系列(dfs深搜)9.21
算法·深度优先·图论
ABin-阿斌16 分钟前
SpringBoot 整合 Easy_Trans 实现翻译的具体介绍
java·spring boot·后端
边疆.16 分钟前
数据结构:内部排序
c语言·开发语言·数据结构·算法·排序算法
arin87618 分钟前
【图论】最短路应用
数据结构·算法
菜鸟求带飞_18 分钟前
算法打卡:第十一章 图论part03
java·数据结构·算法·深度优先·图论
圆头圆脑圆JAVA19 分钟前
简单了解微服务--黑马(在更)
java·spring boot·微服务
木子欢儿26 分钟前
在 Debian 12 上安装 Java 21
java·运维·开发语言·debian