LintCode 题目：主元素

描述

给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。

你可以假设数组非空，且数组中总是存在主元素。

样例

样例 1:

输入: [1, 1, 1, 1, 2, 2, 2]
输出: 1

样例 2:

输入: [1, 1, 1, 2, 2, 2, 2]
输出: 2

 

在代码段中添加：

int n = nums.size();
        for(int i=0;i<n;i++){
            if(count(nums.begin(),nums.end(),nums[i])>n/2){
                return nums[i];
            }
        }

即可：