給定一位研究者**被引用次數的陣列（被引用次數是非負整數）。編寫乙個方法，計算出研究者的 h 指數。
h 指數的定義：h 代表「高引用次數」（high citations），一名科研人員的 h 指數是指他（她）的 （n 篇**中）總共有 h 篇**分別被引用了至少 h 次。（其餘的 n - h 篇**每篇被引用次數不超過h 次。）
例如：某人的 h 指數是 20，這表示他已發表的**中，每篇被引用了至少 20 次的**總共有 20 篇。
顯然這是一道二分答案的題目，找到h的答案區間，在區間進行二分，對於二分的mid，如果這個陣列中有》=mid（可以大於，因為題目中條件：不超過）個數的引用因子》=mid，暴力法遍歷整個陣列，更高效的，我們依然可以對陣列使用二分(lower_bound在此處使用很方便)，當然依舊先要對陣列進行排序。
class
solution
else
}return ans;}}
;
二分函式lower bound
函式lower bound 在first和last中的前閉後開區間進行二分查詢，返回大於或等於val的第乙個元素位置。如果所有元素都小於val，則返回last的位置 舉例如下 乙個陣列number序列為 4,10,11,30,69,70,96,100.設要插入數字3,9,111.pos為要插入的位置...
二分查詢 lower bound
二分查詢演算法思想很簡單，但是處理好邊界要細心。3.尋找有序序列第乙個滿足某條件的元素的位置 4.lower bound 和upper bound 1 二分查詢的過程與序列的下標從0開始還是從1開始無關。2 若二分上界超過int型資料範圍的一半時，且欲查數在靠後位置時，mid left right ...
基礎演算法 二分 lower bound和upper
給乙個長度為n的a陣列和乙個長度為m的b陣列,問相鄰的b陣列元素中間最多有多少個a陣列元素?輸入第一行輸入t,代表t組樣例 輸入n和m,分別代表a陣列和b陣列的長度 輸入a陣列 輸入b陣列 輸出如果ans 0,輸出impossible 否則,輸出ans lower bound和upper bound...