会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walleyekneel
博客园
首页
新随笔
联系
订阅
管理
2017年3月19日
一组无序的整数找出出现次数大于一半的数字
摘要: 一、毫不犹豫,直接上Linq 在面试过程,如果写出这样子算法,面试官肯定是不满意。 二、类似标记算法 我们在遍历数组的时候可以用两个变量,一个cand用来保存遍历到当前数组的数字;另外一个变量times是用来记录当前数字出现的次数;在遍历第一个数的时候将times初始化为0,cand初始赋值为第一个
阅读全文
posted @ 2017-03-19 23:17 walleyekneel
阅读(244)
评论(0)
推荐(0)
编辑
公告