c++算法

大佬勿喷，本人菜鸡

算法

一看就懂-_-

class Solution {
public:
    int moreThanHalfNum_Solution(vector<int>& nums) {
        if(nums.size()==1)return nums[0];
        int cnt=0,k=0;                //
        for(int i=1;i<nums.size();i++)//时间复杂度o(n)
        {
            if(nums[i]==nums[i-1]) ++cnt,k=nums[i];
            else cnt=0;
        }
        return k;
    }
};