填空题

查找数组众数

发布于 2022-03-03 17:30:28

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

输入描述: 一个非空且一定存在众数的整数数组,如: [1,2,2]输入样例: [1,2,2] 输出描述: 输出打印该众数,如: 2输出样例 2
关注者
0
被浏览
8
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看