LeetCode面试经典150题 做题笔记（六）

H指数

解法（来自leetcode官方题解）：

思路：

先对数组进行排序，h初始化为0，然后从最后一个元素开始向前遍历（从大到小），如果当前遍历到的数组元素大于当前的h值，则h++，直到遍历到的数组元素不大于h或已经遍历完整个数组。

代码：

性能：

分析：

在时间和空间上同时拥有良好性能。

O(1)时间插入、删除和获取随机元素

解法（来自leetcode官方题解）：

思路：

结合HashMap和List（变长数组），利用List存数据，HashMap存其索引值。删除时，将最后一个元素放到被删除元素的位置，然后删除最后一个元素。

代码：

class RandomizedSet {
    List<Integer> nums;
    Map<In