STL查找序列中處於某一大小範圍內的元素個數

還是頭條的筆試題(咦?),問題最後轉換成這樣的形式: 輸入:不包含重複元素的有序數組a[N]以及上下界low, high; 輸出:數組a[N]中滿足元素處於閉區間[low,high]內(即low <= a[i] <= high)的元素個數 二分查找一向的特點,原理上非常好理解,但是判斷邊界的時候則是十分頭疼。 這裏我一開始都用lower_bound來查找low和high,返回兩個位置it1,it2
相關文章
相關標籤/搜索