嘻嘻作者哈哈
嘻嘻作者哈哈
全部文章
分类
题解(19)
归档
标签
去牛客网
登录
/
注册
嘻嘻作者哈哈的博客
也无风雨也无晴
全部文章
(共1篇)
题解 | #数组中出现次数超过一半的数字#
思路分析:消去法 在长度为9的数组[1,2,3,2,2,2,5,4,2]中,2的个数为5个,其余元素个数为4个; 将目标元素作为候选者,上述例子中,2为候选者,其余元素为非候选者。 候选者个数要比非候选者多,在遍历时,使用计数器count记录消去后候选者的个数; 消去法思路:遍历时,遇到候选者则c...
Java
数组
哈希函数
2022-06-25
0
283