java二分查找

java学习

二分查找

package maopao;

import java.util.Scanner;

public class erfen {
	public static int getVal(int num) {
		int[] arr={2,12,45,56,58,78,80,89,105};
		int first=0;
		int last=arr.length-1;
		int mid=0;
		while (first<=last) {
			mid=(first+last)/2;
			if (arr[mid]==num) {
				return mid;
			}else if(num<arr[mid]){
				last=mid-1;
			}else{
				first=mid+1;
			}
			
		}
		return 0;
	}

	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		System.out.print("请输入要查找的值：");
		int num=scan.nextInt();
		System.out.print("你要查找的值下标为："+getVal(num));
	}

}