二分查找法

二分查找在原理上比较容易理解，但是在书写模板上根据不同的要求有不同的需要注意的点。模板大致分为，找到这个数、找到这个数第一次（最左）出现的下标、找到这个数最后一次（最右）出现的下标。
二分需要在数组已经拍好序的情况下才能进行查找！！
建议如果还是无法一眼看出区别的可以去看一下这位大佬的文章

二分查找普通模板

public int twosplit(int a[],int t){
		int l = 0;
		int r = a.length-1;//r的变化需要同时变化while语句中的判断
		int mid = (l+r)/2;
		while(l<=r) {//理解为搜索空间[l,r](闭区间)
			
			if(a[mid]==t)
				return mid;
			else if(a[mid]<t)
				l = mid +1;
			else if(a[mid]>t)
				r = mid - 1;
		}
		return -1;
	}

二分查找最小坐标

public int twosplit(int array[],int t){
		int l = 0;
		int r = array.length;//r的变化需要同时变化while语句中的判断
		if (array.length == 0) 
			return -1;
		while(l<r) {//理解为搜索空间,[l,r)
			int mid = (l+r)/2;
			if(array[mid]==t)
				r = mid;
			else if(array[mid]<t)
				l = mid + 1;
			else if(array[mid]>t)
				r = mid;
		}
		return l;
	}

二分查找最大坐标

public int twosplit(int a[],int t){
	if (a.length == 0) return -1;
    int left = 0, right = a.length;

    while (left < right) {
        int mid = (left + right) / 2;
        if (a[mid] == t) {
            left = mid + 1; // 注意
        } else if (a[mid] < t) {
            left = mid + 1;
        } else if (a[mid] > t) {
            right = mid;
        }
    }
    return left - 1; // 注意
	}