学习笔记-算法-13-二分查找（非递归）

最新推荐文章于 2024-10-06 21:32:08 发布

weixin0605

最新推荐文章于 2024-10-06 21:32:08 发布

阅读量130

点赞数

分类专栏：算法 java 其他文章标签：算法学习 java

本文链接：https://blog.csdn.net/weixin0605/article/details/125571281

版权

java 同时被 3 个专栏收录

75 篇文章 1 订阅

订阅专栏

其他

28 篇文章 0 订阅

订阅专栏

算法

18 篇文章 0 订阅

订阅专栏

二分查找（非递归）


public class Demo{

    public static int binarySearch(int[] arr,int target){
        int left = 0;
        int right = arr.length-1;
        while(left<=right){
            int mid = (left+right)/2;
            if(arr[mid]==target){
                return mid;
            }else if(arr[mid]>target){
                right = mid-1;// 向左查
            }else{
                left = mid+1;// 向右查
            }
        }
    }
    
}