1.二分法可以利用已排序这个已有条件，不断地比较中间的值并由此来缩小范围即缩小问题的规模。并且每次都缩小2倍左右，从而可以得到一个非常理想的时间复杂度。对于二分搜索，值得注意的是2*（n/2）未必为n，以及mid的计算最好是left+(left-right)/2而不是(left+right)/2，因为前者可以防止溢出。
2.我主要负责审题和打代码，至于测试以及优化方面交给另一位同学来做。测试不同的数据以确保对所有情况都能正常运行，并且使代码尽可能的简洁、完善。
原文：https://www.cnblogs.com/zengjing123456/p/9787215.html