二分算法总结

求某序列中第一个（最后一个满足条件的值）的模板

while(left

这里注意，左右分别是0和n（数组下标从0开始），为什么不是n-1是因为如果没有满足条件的就返回n，同理，求最后一个的话，直接把数组从大到小倒着排列二分。