2021/7/12 leetcode每日一题，H指数II 线性时间复杂度解法

今天的题第一眼看的时候心想这不是和昨天的一样吗，还省了排序
附原题传送门H指数II

仔细一看，原来还有时间复杂度的要求，既然省了排序，也就省去了昨天H指数的排序过程，也就是说可以用二分的思想优化到对数时间复杂度，但是如果我们继续用贪心的思想来解决话，虽然是线性时间复杂度，但是实际上可能大部分情况下时间效率是是优于二分法的，而且简单易懂。

话不多说上代码

 public int hIndex(int[] citations) {
	int count=0;
	for (int i = citations.length-1; i >=0; i--) {	
		if(count>=citations[i]) return count;	
        count++;	
	}
	return count;
}