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

}
相关推荐
withelios12 分钟前
Java泛型全面理解指南
java
withelios12 分钟前
Java枚举全解析:从基础到高级使用技巧
java·后端
yngsqq23 分钟前
编译的dll自动复制到指定目录并重命名
java·服务器·前端
曹牧36 分钟前
Spring:@RequestMapping
java·后端·spring
霸道流氓气质42 分钟前
SpringBoot+LangChain4j+Ollama实现本地大模型语言LLM的搭建、集成和示例流程
java·spring boot·后端
码完就睡1 小时前
数据结构——栈和队列的相互模拟
数据结构
iiiiyu1 小时前
常用API(SimpleDateFormat类 & Calendar类 & JDK8日期 时间 日期时间 & JDK8日期(时区) )
java·大数据·开发语言·数据结构·编程语言
故事和你911 小时前
洛谷-数据结构1-4-图的基本应用2
开发语言·数据结构·算法·深度优先·动态规划·图论
迷藏4941 小时前
# 发散创新:基于Selenium的自动化测试框架重构与实战优化在当今快速迭代的软件开
java·python·selenium·测试工具·重构
吴可可1231 小时前
C#合并首尾相连多段线实战
算法·c#