题解 | #剪绳子#

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int ans=numbers[0];
        int count=1;
        for(int i=1;i<numbers.size();++i)
        {
            if(count>0)
            {
                if(ans==numbers[i])
                    count++;
                else
                    count--;
            }
            else
            {
                ans=numbers[i];
                count++;
            }
        }
        return ans;
    }
};