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