#光是

不光是查找值! "二分搜索"

2018-11-1418:14:15二分搜索法,是通过不断缩小解的可能存在范围,从而求得问题最优解的方法。在程序设计竞赛中,经常会看到二分搜索法和其他算法相结合的题目。接下来,给大家介绍几种经典的二分搜索法的问题。一、从有序数组中查找某个值1、lowerBound问题描述:给定长度为n的单调不下降数列a和一个数k,求满...