二分查找（Java简单实现）

Java简单实现
算法原理：
1.取中间值与目标值进行对比
如果 目标值大于中间值，说明目标值只能重新在数组后半部分，将范围缩小
如果 目标值小于中间值，说明目标值只能出现在数组前半部分，将范围缩小
等于中间值就退出返回该数组下标
2.重复步骤1
直到找目标值，或者左指针超过右指针（说明没有查找到）
时间复杂度 O(log n)
使用前提条件：有序数组（支持随机存取）

public int binarySearch(int[] nums,int target)
{
	int left=0,right=nums.length-1,mid;
	while(left<=right)
	{
		mid=(left+right)>>1;
		if(target>nums[mid])
			left=mid+1;
		else if(target