会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宏客王子
博客园
首页
新随笔
联系
订阅
管理
2016年5月20日
找水王
摘要: 找水王问题的实质就是如何快速在一串连续的数字里找到出现次数超过一半的数字。我用的是老师提供的思路,把这串数字放到一个数组里面,两个相邻的数字去做比较,如果相等,在向后比较,如果不等把这两个数字都置为-1,标明这两个数字已经相互抵消。水王的数字最多,最后数组里面只有水王的数字和-1。
阅读全文
posted @ 2016-05-20 15:25 学计算机的人绝不认输
阅读(225)
评论(0)
推荐(0)
编辑
公告