2020年7月6日
229. 求众数 II（摩尔投票法On）
摘要： 229. 求众数 II 摩尔投票法，因为数组里>n/3的数最多有两个，所以声明两个变量n1,n2和两个计数器c1,c2，一开始都初始化为0，当遍历数组的时候： 当前元素=n1时，c1++; 当前元素=n2时，c2++; 当c1=0时，n1=当前元素，同时c1=1; 当c2=0时，n2=当前元素，同时 阅读全文
posted @ 2020-07-06 13:18 branna 阅读(219) 评论(0) 推荐(0) 编辑