改写二分搜索算法

描述：

题目来源：《计算机算法设计与分析》，王晓东

设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。

输入格式:

输入有两行：

第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。

输出格式:

输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时，i和j相同。 提示：若x小于全部数值，则输出：-1 0 若x大于全部数值，则输出：n-1的值 n的值

输入样例:

6 5
2 4 6 8 10 12

输出样例:

1 2

import java.util.Scanner;

@SuppressWarnings("all")
public class rewrite_Binary_search_algorithm {//改写二分搜索算法
    public static void main(String args[]) {
        int number=0,find=0;//n个整数  查找的数x
        int [] arrays;
        Scanner scanner = new Scanner(System.in);
        number = scanner.nextInt();
        find = scanner.nextInt();
        arrays = new int[number];
        for(int i = 0;i < arrays.length; i++){
            arrays[i] = scanner.nextInt();
        }
        finds(arrays,find);
    }

    static void finds (int arr[],int finds) {//输出小于x的最大元素位置i和大于x的最小元素位置j
        int left = 0, right = arr.length - 1,i=0,j=0;
        if (finds > arr[right]){//当要找的数大于最大的数时
            System.out.printf("%d %d",arr[right],arr[right] + 1);
            return;
        }
        if (finds < arr[left]){//当要找的数小于于最大的数时
            System.out.printf("%d %d",-1,0);
            return;
        }
        while (left <= right) {//循环结束表明要找的数不在数组中，但left和right刚好表示大于x的最小元素位置j和小于x的最大元素位置i
            int mid = (left + right) / 2;
            if (arr[mid] == finds) {//当要找的数在数组中时
                i = mid;
                j = mid;
                System.out.printf("%d %d",i,j);
                return;
            }
            else if (arr[mid] < finds){
                left = mid + 1;
            }
            else if (arr[mid] > finds) {
                right = mid - 1;
            }

        }
        i = right;
        j = left;
        System.out.printf("%d %d",i,j);
    }
}