二分查找涉及的很多的边界条件，逻辑比较简单。写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。