刷题笔记：二分法边界问题

二分法有两种边界范围：

一是左闭右闭 [left, right] ：

此时可以取到最右值，所以初始右边界设为：right=len(数组长度)-1，同时，边界变换时，right=mid(中值)-1；

二时左闭右开 [left, right) ：

此时取不到最右值，所以初始右边界设为：right=len(数组长度)，同时，边界变换时，right=mid(中值)；