数组
tian1191132442
喜欢折腾的coder
展开
-
一些常用的算法技巧总结
一些常用的算法技巧总结转载 2020-09-28 21:50:27 · 117 阅读 · 0 评论 -
摩根投票法
先给出结论: 摩根投票法:candicate就是数组中出现最多地数----->candidate int count=0,candidate=0; for(int n:nums){ if(count==0)candidate=n; count+=(n==candidate)?1:-1; } 具体得摩根投票法是怎么来的?请看: Boyer-Moore 投票算法 思路 如果我们把众数记为 +1+1,把其他数记为 -1−1,将原创 2020-09-25 21:15:03 · 421 阅读 · 0 评论