【java】二分查找 求下界 求上界

二分查找要求数组必须是有序数组，输入数组长度n以及查找元素值key，然后输入n个元素，输出key所在的位置，不存在则输出-1.

样例输入：

8 23
1 4 14 23 55 66 77 88
4 6
1 4 7 8

样例输出：

3

-1

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext())
		{
			int n=scanner.nextInt();
			int key=scanner.nextInt();	//查找目标元素所在位置，没有返回-1
			int[] arr=new int[n];		//	数组必须是有序数组
			for(int i=0;i<n;i++){
				arr[i]=scanner.nextInt();
			}
			int x=0;
			int y=arr.length;
			int res=-1;
			while(x<y){
				int m=(x+y)/2;
				if(arr[m]==key){
					res=m;
					break;
				}else if(arr[m]>key){
					y=m;
				}else{
					x=m+1;
				}
			}
			System.out.println(res);
		}
		scanner.close();
	}
}