编辑代码

class Main {
	public static void main(String[] args) {
        
        int[]array={1,5,9,11,35,65,82,100};
        int a= search(array,35);
        System.out.print(a);
	}



    
    static int search(int[] a, int key){
        // 指向第一个元素
        int low = 0;
        // 指向第最后一个元素
        int high = a.length - 1;
        int mid;
        //查找成功的情况
        while (low <= high)
        {
            // 指向中间元素
            mid = (low + high) >> 1;
           
            if (a[mid] == key)
                return mid;
            
            else if (a[mid] > key)
                high = mid - 1;
          
            else
                low = mid + 1;
        }
       
        return -1;
    
}

}