자바 바이너리 검색을 달성하기 위해 정수의 정렬 된 배열을 감안할 때

public class Test44{
    public static void main(String[] args){
        int[] arr={1,2,3,4,5,6,7,8,9,10};
        int ret=find(arr,9);
        System.out.println(ret);
    }
    public static int find(int[]arr1,int tofind){
        int left=0;
        int right=arr1.length-1;
        while(left<=right){
            int mid=(left+right)/2;
        if(tofind<arr1[mid]){
            right=mid-1;
        }else if(tofind>arr1[mid]){
            left=mid+1;
        }else{
            return mid;
        } 
    }   
        return -1;
 }
}
게시 87 개 원래 기사 · 원 찬양 2 · 조회수 709

추천

출처blog.csdn.net/Nabandon/article/details/103764423