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

}
相关推荐
CeshirenTester13 分钟前
LangChain的工具调用 vs 原生Skill API:性能差在哪儿?
java·人工智能·langchain
yaoxin52112319 分钟前
400. Java 文件操作基础 - 使用 Buffered Stream I/O 读取文本文件
java·开发语言·python
Fox爱分享22 分钟前
字节二面:10亿数据毫秒级查手机尾号后4位,答不出“异构索引”直接挂?
java·后端·面试
61900833626 分钟前
win idea 控制台中文乱码
java·ide·intellij-idea
AI_Ming27 分钟前
从0开始学AI:层归一化,原来是这回事!
算法·ai编程
折哥的程序人生 · 物流技术专研28 分钟前
《Java面试85题图解版(二)》进阶深化上篇:并发编程 + JVM
java·开发语言·后端·面试
WL_Aurora33 分钟前
备战蓝桥杯国赛【Day 8】
算法·蓝桥杯
abcnull37 分钟前
用ASM做精准测试(Java)
java·jar·asm·字节码·精准测试
智者知已应修善业1 小时前
【51单片机模拟生日蜡烛】2023-10-10
c++·经验分享·笔记·算法·51单片机
MediaTea1 小时前
Scikit-learn:从数据到结构——无监督学习的最小闭环
人工智能·学习·算法·机器学习·scikit-learn