编辑代码

class Main {
	 public static void main(String[] args) {
        int[] arr = new int[]{1,2,3,4,5,6,7,8,9,10};
        System.out.println(sort(arr,10));
    }
    private static int sort(int[] arr, int n) {
        int low=0;
        int high=arr.length;
        while(low<=high)
        {
            int mid=(low+high)/2;
            if(n<arr[mid]){
                high= mid-1;
            }
            else if(n>arr[mid])
                low=mid+1;
            else if(n==arr[mid]) {
                return arr[mid];
            }
        }
        return n;
    }
}