【leetcode】二分查找模板

一、二分查找思路

        二分查找又称折半查找，仅适用于有序的顺序表。当一个顺序表的数据根据某种方式有序排列的时候，就可以使用二分法查找。其基本思路为：

1. 首先将预期结果与顺序表中间位置的元素比较，若相等，则查找成功；
2. 若中间元素小于预期结果，则所查结果只会在中间元素后半部分；
3. 若中间元素大于预期结果，则所查结果只会在中间元素前半部分。。

二、代码

//二分查找模板
public int binarySearch(int[] row, int target) {
	int low=0;
	int high=row.length-1;	
	while(low<=high) {
		int mid=low+(high-low)/2;
		if(row[mid]==target) {
			return mid;
		}else if(row[mid]<target) {
			low=mid+1;
		}else {
			high=mid-1;
		}
	}
	return -1;	
}