LeetCode "Majority Element"

class Solution {
public:
    int majorityElement(vector<int> &num) 
    {
        int ret = num[0];
        int cnt = 1;
        for (int i = 1; i < num.size(); i ++)
        {
            if (cnt == 0) ret = num[i];
            if(num[i] == ret)    cnt ++;
            else                cnt--;
        }
        return ret;
    }
};