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) 编辑