Majority Element

class Solution {
public:
    vector<int> majorityElement(vector<int>& nums) {
        if(nums.size() == 0)
            return nums;
        sort(nums.begin(),nums.end());
        vector<int> result;
        int temp = nums[0];
        int count = 0;
        for(int i(0);i<nums.size();++i)
        {
            if(nums[i] == temp)
                count++;
            if(nums[i]!= temp)
            {
                if(count > nums.size()/3)
                    result.push_back(temp);
                 temp = nums[i];
                 count =1;
            }
            if(i == nums.size()-1)
            {
                if(count > nums.size()/3)
                    result.push_back(temp);
            }
        }
        return result;
    }
};