二分法查找

二分法查找

思路详解：
int[] arr = {1,2,3,4,5,6,7};
假设我们要寻找数字5，我们先将数组下标除以二后，将下标对应的数字和要查找的数字作比较 以上面数组为例，除以二对应的数字小于n那说明n这个数字在4-7之间，每次除以二缩小范围来进行查找，如果没有这个数字，则直接返回-1即可
代码如下：

//二分法
	public static int twoFen(int []arr,int n){
		int low = 0;
		int hight = arr.length;
		while (low<=hight) {
			int mid = (low+hight)/2;
			if (n==arr[mid]) {
				return mid;
			}
			if (n>arr[mid]) {
				low = mid+1;
			}
			if (n<arr[mid]) {
				hight = mid-1;
			}
		}
		return -1;
	}