算法模板（一）（相关话题：二分搜索）

一、寻找一个数（基本的二分搜索） 

int binary_search(int[] nums, int target) {
    int left = 0, right = nums.length - 1; 
    while(left <= right) {
        int mid = left + (right - left) / 2;
        if (nums[mid] < target) {
            left = mid + 1;
        } else if (nums[mid] > target) {
            right = mid - 1; 
        } else if(nums[mid] == target) {
            // 直接返回
            return mid;
        }
    }
    // 直接返回
    return -1;
}

1、为什么 while 循环的条件中是 <=，而不是 <？

答：因为初始化right的赋值是nums.length - 1，即最后一个元素的索引，而不是nums.length。

这二者可能出现在不同功能的二分查找中，区别是：前者相当于两端都闭区间[left, right]，后者相当于左闭右开区间[left, right)，因为索引大小为nums.length是越界的。

2、为什么left = mid +