二分法 - 就爱阅读网 - 养生与程序人生
语言程序

如何写出正确的二分法以及分析

阅读(389)评论(0)

二分法在平时经常用到,除了查找某个key的下标以外,还有很多变形的形式。比如 STL 里的 lower_bound,upper_bound。 总结一下注意点,有这么几个: 数组是非递增还是非递减 结束条件,即while (condition) 应当是<还是<= 求mid应当是偏向左还是右,即 ...