数组中出现次数超过一半的数字（c++）

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。

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