上海井盖王

摘要： 381. O(1) 时间插入、删除和获取随机元素 - 允许重复 方法一：哈希表 由于$List$无法直接在$O(1)$的时间复杂度查找元素值，所以可以考虑$List$和$HashMap$联合使用，$HashMap$让$HashMap$记录值和索引。考虑到一个值不会有2个相同索引，并且在删除交换等操作 阅读全文