主元素

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

class Solution {
public:
    /*
     * @param nums: a list of integers
     * @return: find a  majority number
     */
    int majorityNumber(vector<int> &nums) {
        // write your code here
        int n,sum=0,o=0;
        vector<int> km;
        for(int i=0;i<nums.size();i++){
            if(nums[i]!=-1){
                n=nums[i];
            }else{
                continue;
            }
            for(int j=0;j<nums.size();j++){
            if(nums[j]==n){
                nums[j]=-1;
                sum++;
            }
            }
            if(sum>=(nums.size()/2+1)){
                return n;
            }else{
                sum=0;
            }
        }
    }
};