二分查找法--力扣704

例子：
给定一个 n 个元素有序的（升序）整型数组 
nums 和一个目标值 target ，写一个函数搜
索 nums 中的 target，如果目标值存在返回
下标，否则返回 -1。

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

二分查找需要的条件：
1，用于查找的内容逻辑上来说是需要有序的
2，查找的数量只能是一个，而不是多个*/
//左闭右闭

int search(int nums[], int size, int target) //nums是数组，size是数组的大小，target是需要查找的值
{
    int left = 0;
    int right = size - 1;    // 定义了target在左闭右闭的区间内，[left, right]
    while (left <= right) {    //当left == right时，区间[left, right]仍然有效
        int middle = left + ((right - left) / 2);//等同于 (left + right) / 2，防止溢出
        if (nums[middle] > target) {
            right = middle - 1;    //target在左区间，所以[left, middle - 1]
        } else if (nums[middle] < target) {
            left = middle + 1;    //target在右区间，所以[middle + 1, right]
        } else {    //既不在左边，也不在右边，那就是找到答案了
            return middle;
        }
    }
    //没有找到目标值
    return -1;
}
//左闭右开
int search(int nums[], int size, int target)
{
    int left = 0;
    int right = size; //定义target在左闭右开的区间里，即[left, right)
    while (left < right) {    //因为left = right的时候，在[left, right)区间上无意义
        int middle = left + ((right - left) / 2);
        if (nums[middle] > target) {
            right = middle; //target 在左区间，在[left, middle)中 
        } else if (nums[middle] < target) {
            left = middle + 1;
        } else {
            return middle;
        }
    } 
    // 没找到就返回-1
    return -1;
}

int search(int nums[], int size, int target) 
{
    int left = 0;
    int right = size - 1;	
    while (left <= right) {	
        int middle = left + ((right - left) / 2);
        if (nums[middle] > target) {
            right = middle - 1;	
        } else if (nums[middle] < target) {
            left = middle + 1;	
        } else {	
            return middle;
        }
    }
    
    return -1;
}
//左闭右开
int search(int nums[], int size, int target)
{
	int left = 0;
	int right = size; 
	while (left < right) {	
		int middle = left + ((right - left) / 2);
		if (nums[middle] > target) {
			right = middle; //target 在左区间，在[left, middle)中 
		} else if (nums[middle] < target) {
			left = middle + 1;
		} else {
			return middle;
		}
	} 
   
	return -1;
}