// test02.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
int MoreThanHalfNum_Solution(vector<int> numbers) {
int count = 0;
int flag = 0;
for (int i = 0;i < numbers.size();i++)
{
for (int j = 0;j < numbers.size();j++)
{
if(numbers[i]==numbers[j])
count ++ ;
}
if (count > (numbers.size() / 2))
{
flag = numbers[i];
break;
}
count = 0;
}
return flag;
}
};
int main()
{
// vector<int> vec = { 1,2,3,2,2,2,5,4,2 };
vector<int> vec = { 1, 2, 3, 2, 2, 2, 5, 4, 2 };
int num = 0;
Solution so;
num=so.MoreThanHalfNum_Solution(vec);
//for (auto it = vec.begin();it != vec.end();it++)
//{
// cout<<*it<< " ";
//}
//
cout << "num:" << num << endl;
cout << endl;
return 0;
}