MarsCode--找出数字比例超过n/2的【简单】

问题描述

• 给定一个长度为n的整型数组，已知其中一个数字的出现次数超过数组长度的一半，找出这个元素

输入格式

• 一个长度为n的数组，其中某个元素的出现次数大于n/2

输出格式

• 一个整数

输入样例

• [1,3,8,2,3,1,3,3,3]

输出样例

• 3

数据范围

• 任意长度为n整数数组，其中某个元素的出现次数大于n/2

#include <iostream>
#include <vector>
#include<unordered_map>using namespace std;int solution(vector<int> array) {unordered_map<int,int>m;for(auto i:array){m[i]++;}for(auto kv:m){if(kv.second>array.size()/2){return kv.first;}}}int main() {// Add your test cases herecout << (solution({1, 3, 8, 2, 3, 1, 3, 3, 3}) ) << endl;return 0;
}