会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
branna
博客园
首页
新随笔
联系
订阅
管理
2020年7月5日
169. 多数元素(摩尔投票算法O(n))
摘要: 169. 多数元素 摩尔投票法,先设置一个暂时的答案即x=nums[0],然后用一个计数器ii=0;当遍历数组元素的时候,当ii不为0的时候,判断x和nums[i]的大小,nums[i]和x相等的话,ii++,否则ii--;当ii减小到0的时候这时候就应该更新x的值了,同时ii++;这样一次遍历最后
阅读全文
posted @ 2020-07-05 21:10 branna
阅读(161)
评论(0)
推荐(0)
编辑
公告