【Java】二分查找标准代码

太菜了。。写不出正确的。。。
干脆放一个标准代码,之后参考

        boolean BinarySearch(int[] m){
            int l=0,r=m.length-1;//减1相当于数组两头(lr都能指到数组元素)
            while(l<=r){//加等号
                int mid=l+((r-l)>>1);//l+(r-l)/2
                if(k==m[i][mid]) return true;
                if(k<m[i][mid]){
                    r=mid-1;
                }
                if(k>m[i][mid]) {
                    l=mid+1;
                }
            }
        }
posted @ 2022-12-09 22:19  弦合二挂  阅读(9)  评论(0)    收藏  举报