摘要: 找出一个数组中出现次数超过半数的元素(保证答案存在) 思路:只要有两个数不一样就把他们移除,最后剩下的就是答案 int moore_voting(vector<int> &num) { int curIdx = 0, count = 1;//num[curIdx]暂存次数最多元素 for (int 阅读全文
posted @ 2019-07-25 19:27 timefast 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 作者:牛客网链接:https://zhuanlan.zhihu.com/p/75048833来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 一面 53分钟(项目+基础+算法) 一面约的是晚上19.30,整个人很紧张很紧张,结果面的是一个年轻的面试官,人很好。 1.简短 阅读全文
posted @ 2019-07-25 19:07 timefast 阅读(292) 评论(1) 推荐(0) 编辑