技术栈

Java简单算法-二分查找

ASTHENIA2023-11-24 4:06
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;
            }
        }
    }

}
上一篇:设计模式(二)-创建者模式(4)-原型模式
下一篇:如何使用springboot服务端接口公网远程调试——实现HTTP服务监听
相关推荐
2401_87853021
1 分钟前
分布式任务调度系统
开发语言·c++·算法
愤豆
2 分钟前
06-Java语言核心-JVM原理-JVM内存区域详解
java·开发语言·jvm
_深海凉_
18 分钟前
LeetCode热题100-两数之和
算法·leetcode·职场和发展
nunca_te_rindas
22 分钟前
算法刷体小结汇总(C/C++)20260328
c语言·c++·算法
Sunshine for you
25 分钟前
高性能压缩库实现
开发语言·c++·算法
Sunshine for you
26 分钟前
C++中的表达式模板
开发语言·c++·算法
qwehjk2008
27 分钟前
C++中的状态模式
开发语言·c++·算法
杰克尼
28 分钟前
知识点总结--day07(Spring-MVC框架)
java·spring·mvc
Fortune79
31 分钟前
自定义类型转换机制
开发语言·c++·算法
nunca_te_rindas
31 分钟前
递归实现排列型枚举题目例题
算法
热门推荐
012026年3月AI领域大事件:DeepSeek引领开源风暴02GitHub 镜像站点03围棋-html版本04小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)05班级宠物园部署指南06【计算机一级WPSoffice】小黑课堂题库软件下载安装教程(2026年3月最新版)07“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)08UV安装并设置国内源09Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南10中国象棋-html版本