算法：二分查找（java 准确查找，模糊查找）

精准查找

public static int binarysearch(int[] nums,int target) {
		
		int start=0;
		int end=nums.length-1;
		
		while(start<end) {
			int mid=(start+end)/2;
			if(nums[mid]==target) {
				return mid;
				
			}
			else if(nums[mid]>target) {//中间的数大 须在前半部查找
				end=mid-1;
			}else {
				start=mid+1;
			}
			
		}
		return -1;
	}

模糊查找

1. 找到第一个等于准确值的数

模糊查找：找第一个出现的值 主要问题是：你不知道前面是否还有值 
	public static int binarysearchFirst(int[] nums,int target) {
		
		int start=0;
		int end=nums.length-1;
		
		while(start<=end) {
			int mid=(start+end)/2;
			if(nums[mid]<target) {///在后半部查找
				start=mid+1;
			}else if(nums[mid]==target){//判断一下前面一个是不是也相等
				if(mid==0||nums[mid-1]!=target) {//第一个是0 前一个不相等 则直接返回 否则继续循环判断
					return mid;
				}else {//需要在前半部查找
					end=mid-1;
				}
			}else  {//nums[mid]>target //前半部查找
				end=mid-1;
			}
			
		}
		return -1;
	}

2. 找到最后一个等于准确值的数

public static int binarysearchLast(int[] nums,int target) {
		
		int start=0;
		int end=nums.length-1;
		
		while(start<=end) {
			int mid=(start+end)/2;
			if(nums[mid]>target) {
				end=mid-1;
			}else if(nums[mid]==target){
				if(mid==nums.length-1||nums[mid+1]!=target) {//如果是最后一个 或者后面一个不是target 就直接返回
					return mid;
				}else {//还需要在后半部继续判断
					start=mid+1;
				}
			}else  {
				start=mid+1;
			}
			
		}
		return -1;
	}
	
	
	

3. 找到第一个大于准确值的数

//查找第一个大于给定元素的值 的位置
public static int binarysearchFirstBig(int[] nums,int target) {
		
		int start=0;
		int end=nums.length-1;
		
		while(start<=end) {
			int mid=(start+end)/2;
			if(nums[mid]<=target) {//中间数小 需要在后半部查找
				start=mid+1;
			}else {//如果是第一个数 或者前面一个小于给定值 则直接返回 否则继续查找
				if(mid==0||nums[mid-1]<=target) {
					return mid;
				}else {
					end=mid-1;
				}
			}
			
		}
		return -1;
	}

4. 找到最后一个小于准确值的数

//查找最后一个小于给定元素的值 的位置
	public static int binarysearchLastSmaller(int[] nums, int target) {

		int start = 0;
		int end = nums.length - 1;

		while (start <= end) {
			int mid = (start + end) / 2;
			if (nums[mid] >= target) {// 中间数大 需要在前半部查找
				end = mid - 1;
			} else {// 如果是最后一个数 或者后面一个大于给定值 则直接返回 否则继续查找
					if (mid == nums.length - 1 || nums[mid + 1] >= target) {
						return mid;
					} else {
						start = mid + 1;
					}
			}

		}
		return -1;
	}