首页 > 试题广场 >

n个数里出现次数大于等于n2的数

[编程题]n个数里出现次数大于等于n/2的数

输入n个整数，输出出现次数大于等于数组长度一半的数。

每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。

输出出现次数大于等于n/2的数。

示例1

输入

3 9 3 2 5 6 7 3 2 3 3 3

算法知识视频讲解

牛客109234096号

发表于 2022-08-19 23:58:29

import java.util.*; public class Main { public static void main(String[] args) { 展开全文

bao_hu_yuan_zhang

发表于 2024-04-01 11:04:30

#include <iostream> #include <vector> #include <unordered_map> using namespace std; int main() { int i=0; int len=0; i 展开全文

重生之我要当分子

发表于 2025-01-03 13:41:22

解题思路这是一个查找主要元素（众数）的问题。需要找出数组中出现次数超过一半的数字。可以使用摩尔投票算法。关键点：使用摩尔投票算法不需要额外空间统计频次保证一定存在答案处理计数过程算法步骤：初始化候选数和计数器遍历数组进行投票返回最终的候选数代码 cpp jav 展开全文

C++工程师 2017 数组好未来查找 Java工程师

难度：

205条回答 128收藏 28667浏览

查看代码

扫一扫，把题目装进口袋