一级a做爰片51网站,网站建设应急处置方案,wordpress 产品 插件,承德网站建设价格问题描述
给定一个长度为n的整型数组#xff0c;已知其中一个数字的出现次数超过数组长度的一半#xff0c;找出这个元素
输入格式
一个长度为n的数组#xff0c;其中某个元素的出现次数大于n/2
输出格式
一个整数
输入样例
[1,3,8,2,3,1,3,3,3]
输出样例
3
数据范…问题描述
给定一个长度为n的整型数组已知其中一个数字的出现次数超过数组长度的一半找出这个元素
输入格式
一个长度为n的数组其中某个元素的出现次数大于n/2
输出格式
一个整数
输入样例
[1,3,8,2,3,1,3,3,3]
输出样例
3
数据范围
任意长度为n整数数组其中某个元素的出现次数大于n/2 #include iostream
#include vector
#includeunordered_mapusing namespace std;int solution(vectorint array) {unordered_mapint,intm;for(auto i:array){m[i];}for(auto kv:m){if(kv.secondarray.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;
}
