Boyer-Moore 投票算法(求众数)
2021/12/7 20:17:46
本文主要是介绍Boyer-Moore 投票算法(求众数),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
今天刷题刷到了一个有意思的算法
题目为求一个数组的众数
大概思路是:先选第一个数是candidate(众数),初始化count=0。从前往后遍历数组遇到与当前
candidate相等就count+1,不相等就count-1。当count == 0时 candidate等于当前数组遍历到的那个数。遍历结束candidate就是这个数组的众数。
emm...可能表述不太清楚,直接看代码吧
class Solution { public int majorityElement(int[] nums) { int count = 0; Integer candidate = null; for (int num : nums) { if (count == 0) { candidate = num; } count += (num == candidate) ? 1 : -1; } return candidate; } } //作者:LeetCode-Solution //链接:https://leetcode-cn.com/problems/majority-element/solution/duo-shu-yuan-su-by-leetcode-solution/ //来源:力扣(LeetCode) //著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
没有一个梦想是傻逼的
这篇关于Boyer-Moore 投票算法(求众数)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28微服务架构中API版本控制的实践
- 2024-09-28AI给的和自己写的Python代码,都无法改变输入框的内容,替换也不行
- 2024-09-27Sentinel配置限流资料:新手入门教程
- 2024-09-27Sentinel配置限流资料详解
- 2024-09-27Sentinel限流资料:新手入门教程
- 2024-09-26Sentinel限流资料入门详解
- 2024-09-26Springboot框架资料:初学者入门教程
- 2024-09-26Springboot框架资料详解:新手入门教程
- 2024-09-26Springboot企业级开发资料:新手入门指南
- 2024-09-26SpringBoot企业级开发资料新手指南