首页 > 试题广场 >

查找数组众数

[编程题]查找数组众数
  • 热度指数：5391 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给定一个数组A[n], 定义数组的众数 ( Majority Element) 为数组中出现次数超过 n/2 次的元素, 假设数组A[n]非空且一定存在众数, 请设计算法找到该众数并输出.


输入描述:
一个非空且一定存在众数的整数数组,如: [1,2,2]


输出描述:
输出打印该众数,如: 2
示例1

输入

[1,2,2]

输出

2
示例2

输入

[3,1,-2,3,1,3,3]

输出

3
算法知识视频讲解
开通博客
头像 louis_ncu
发表于 2020-05-01 15:52:58
使用了hasmap求解哦 #include <iostream> #include <vector> #include <algorithm> #include <unordered_map> using& 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 四十离异宝妈
发表于 2022-03-18 17:50:32
#include <algorithm> #include <vector> using namespace std; int main() { vector<int> input; int HashTable[10000]={0}; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 白伟仝
发表于 2020-05-07 10:28:26
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc. 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客题解官
发表于 2020-06-05 15:46:05
题解 题目难度：中等难度 知识点：字符串、查找、数组、map、排序 首先考虑：将输入的字符串进行拆分转化为数组（该过程见代码）该题方法众多，这里给出几种较好的方法： 方法（一） 采用map和vector两种数据结构，用vector存储字符串中出现的所有数字，用map存储所有数字出现的次数，遍历map 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客559519440号
发表于 2022-10-26 15:08:54
def func():    temp = input().replace("[", "").replace("]", "").split(",")    te1&nbs 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

数组 2019 有赞 查找 排序 Java工程师
上传者：小小
难度：
51条回答 8039浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号