169. Majority Element

Given an array of size n, find the majority element. The majority element is the element that appears more than⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

class Solution

 {

public:
    int majorityElement(vector<int>& nums) 
    {

       int len=nums.size();
       
        int result(nums[0]);
        int count(1);
        
        for(int i=1;i<len;i++)
        {
            if(nums[i]==result)
                count++;
            else
            {
                if(count>0)
                count--;
                else
                    result=nums[i];
            }
            
            
               
        }
        return result;

   }

};