数组中超过一半的数

int NumberAppearMoreThanOneHalf(vactor numbers)
{
if (numbers.empty==0)
{
return 0;
}

map<int, int> m;
for(int i=0; i<numbers.size(); ++i)
{
	++m[numbers[i]];
}

for(auto member:m)
{
	int size = numbers.size();
	if(member.second > size/2)
	{
		return member.first;
	}
}
return 0;

}

posted @ 2019-09-03 10:59  xjyxp01  阅读(98)  评论(0编辑  收藏  举报