叫我胖虎大人
叫我胖虎大人
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
叫我胖虎大人的博客
全部文章
(共1篇)
利用hash表作为辅助空间降低时间复杂度
如果是每次遍历数组中的每个元素,再获取每个元素在数组中出现的次数,时间复杂度为O(n),利用辅助空间对出现的次数进行存储,这里可以利用到Hash表,将存储和获取的复杂度降到O(1),最终的时间复杂度为O(1) public int MoreThanHalfNum_Solution(int [] a...
2019-12-25
0
499