STL查找序列中处于某一大小范围内的元素个数

还是头条的笔试题（咦？），问题最后转换成这样的形式： 输入：不包含重复元素的有序数组a[N]以及上下界low, high; 输出：数组a[N]中满足元素处于闭区间[low,high]内（即low <= a[i] <= high）的元素个数 二分查找一向的特点，原理上非常好理解，但是判断边界的时候则是十分头疼。 这里我一开始都用lower_bound来查找low和high，返回两个位置it1，it2

>>阅读原文<<