Summary

2024年9月9日更新：不要想那么多的模板，记住区间的开合关系即可，比如用左闭右开区间 [), 和 python 很像，则代码有几个注意点：

1. left = 0, right = len(nums); 因为 right 取不到
2. case 1: nums[mid] < target: left target mid right: 此时需要更新 right = mid, 因为取不到，不需要 mid - 1
3. case 2: nums[mid] > target: left mid target right: 此时需要更新 left = mid + 1 不要重复取值