41.md

Majority Element

LeetCode Link

    int majorityElement(vector<int>& nums) {
        
        int candidate,count=0,n=nums.size();
        for(int i=0;i<n;i++){
            if(count==0){
                count=1;
                candidate=nums[i];
            }
            else{
                if(candidate==nums[i]){
                    count++;
                }
                else{
                    count--;
                }
            }
        }
        return candidate;
        
    }