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

}
相关推荐
揽星河..9 分钟前
【C语言】数组
c语言·开发语言·算法
careathers11 分钟前
【数据结构】基于比较的排序算法 - 选择排序
数据结构·算法·排序算法
呆呆敲代码的小Y17 分钟前
【实战精选面试题】C# 面试题详细解答,按难易程度排序
android·java·游戏·c#·游戏开发·unity面试题·c#面试题
听风若依17 分钟前
C++模板初阶
c++·算法
水无痕simon32 分钟前
3、工程重构
java·spring cloud·重构
阿里云基础软件42 分钟前
Agent 任务提速 10.71%,内存占用降低 21.60%|Alibaba Cloud Linux 4 重大发布
java·linux·人工智能·操作系统·agent
纪念 2291 小时前
C++ 算法(模拟)
开发语言·c++·算法
揽星河..1 小时前
【C语言】函数
c语言·算法
zwc32104320551 小时前
Day 2:图像内存、数据类型与stride
c++·人工智能·opencv·算法·计算机视觉
Wang's Blog1 小时前
Java 项目实战: 交友项目 - 项目:需求分析与滑动数据设计
java·开发语言·交友