C语言/数据结构算法题解：Boyer-Moore投票算法——找出数组中出现次数超过一半的数字（众数）-北京尧图网络

问题描述小R从班级中抽取了一些同学每位同学都会给出一个数字。已知在这些数字中有且只有一个数字的出现次数超过了数字总数的一半。现在需要你帮助小R找到这个数字。输入格式输入为一个整型数组array数组长度n满足约束1 ≤ n ≤ 10000数组中的每个元素均为整数且满足-1000 ≤ array[i] ≤ 1000输出格式返回出现次数超过一半的数字注意题目保证有且只有一个数字满足条件无需考虑多个解或无解的情况程序代码#include stdio.hint majorityElement(int* array, int arraySize) {int candidate 0;int count 0;for (int i 0; i arraySize; i) {if (count 0) {candidate array[i];count 1;} else if (array[i] candidate) {count;} else {count--;}}return candidate;}int main() {int test1[] {1, 3, 8, 2, 3, 1, 3, 3, 3};int test2[] {5, 5, 5, 1, 2, 5, 5};int test3[] {9, 9, 9, 9, 8, 9, 8, 8};printf(%d\n, majorityElement(test1, 9));printf(%d\n, majorityElement(test2, 7));printf(%d\n, majorityElement(test3, 8));return 0;}#include stdio.h int majorityElement(int* array, int arraySize) { int candidate 0; int count 0; for (int i 0; i arraySize; i) { if (count 0) { candidate array[i]; count 1; } else if (array[i] candidate) { count; } else { count--; } } return candidate; } int main() { int test1[] {1, 3, 8, 2, 3, 1, 3, 3, 3}; int test2[] {5, 5, 5, 1, 2, 5, 5}; int test3[] {9, 9, 9, 9, 8, 9, 8, 8}; printf(%d\n, majorityElement(test1, 9)); printf(%d\n, majorityElement(test2, 7)); printf(%d\n, majorityElement(test3, 8)); return 0; }运行结果

C语言/数据结构算法题解：Boyer-Moore投票算法——找出数组中出现次数超过一半的数字（众数）

相关推荐

从0到1理解身份证校验算法：id-validator源码中的数学逻辑与实现

从“一步一想”到“先全局规划”：ReAct vs Plan-and-Execute，AI Agent的两种“思考方式”

Mac Mouse Fix终极指南：让10美元鼠标在macOS上超越苹果触控板

更多资讯

2026 AI Coding 工具选购指南：零基础新手如何用 TaoToken 统一 Key 接入 AI 编程平台

openclaw极简部署教程：用 TaoToken 统一 Key 打通配置文件

为Codex打造跨会话长期记忆：OpenViking设计与实战

AI Agent Harness Engineering 公益落地：TaoToken 统一通道下的灾害预警、慈善捐赠与资源分配优化

多商户多仓库云进销存ERP源码部署与二次开发全攻略

如何隐藏光标：用 TaoToken 统一 Key 调试 CONSOLE_CURSOR_INFO 配置

今日更新

济南做网站多少钱：3个案例拆解，防黑源码下载全攻略

婚恋网站实战案例：避开3个高价坑，省钱50%还能跑赢流量

制作网页比较方便的软件怎么选?一文搞懂避坑指南

本周精选

如何彻底离线使用 Laya-CoreML：Hugging Face 下载、缓存机制与 local_files_only 详解

基于1Panel 部署MySQL MCP 服务：TaoToken 统一 Key 接入与 config.toml 配置实战

崇州园区营销网站建设避坑指南：5大注意事项保备案安全

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？