请选择 进入手机版 | 继续访问电脑版
查看: 410|回复: 0

[运维管理] [LeetCode] H-Index II

686

主题

686

帖子

2071

积分

猿er

Rank: 1

积分
2071
发表于 2016-8-14 17:50:13
<无详细内容>
  1. class Solution {
  2. public:
  3. int hIndex(vector<int>& citations) {
  4. int size = citations.size();
  5. if (size == 0)
  6. return 0;
  7. int left = 0, right = size - 1;
  8. while (left < right){
  9. int mid = left + (right - left) / 2;
  10. if (size - mid > citations[mid])
  11. left = mid + 1;
  12. else
  13. right = mid;
  14. }
  15. return (size - right) < citations[right] ? (size - right) : citations[right];
  16. }
  17. };
复制代码


回复

使用道具 举报