LeetCode——二分法

二分法模板：

public calss Solution{
   
	public int search(int[] nums,int target){
   
		int len=nums.length;
		int left=0;
		int right=len-1;
		while(left<right){
   //在退出循环的时候，一定有left==right成立，此时返回left或者right都可以
			int mid=(left+right+1)>>>1;//先取左中位数，以后根据分支的逻辑，决定是否要修改成右中位数
			if(nums[