Commit 3d52f71

committed

275. H-Index II

1 parent d90f2bc commit 3d52f71Copy full SHA for 3d52f71

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+// Runtime: 40 ms`
	`2`	`+// Memory Usage: 18.7 MB`
	`3`	`+class Solution {`
	`4`	`+public:`
	`5`	`+ int hIndex(vector<int>& citations) {`
	`6`	`+ int lo = 0;`
	`7`	`+ int hi = citations.size() - 1;`
	`8`	`+ int res = 0;`
	`9`	`+ while (lo <= hi) {`
	`10`	`+ int mid = lo + (hi - lo) / 2;`
	`11`	`+ int count = citations.size() - mid;`
	`12`	`+ if (citations[mid] >= count) {`
	`13`	`+ res = max(res, count);`
	`14`	`+ hi = mid - 1;`
	`15`	`+ } else {`
	`16`	`+ lo = mid + 1;`
	`17`	`+ }`
	`18`	`+ }`
	`19`	`+ return res;`
	`20`	`+ }`
	`21`	`+};`

Comments

(0)