数组中有一个数字出现的次数超过数组长度的一半,笔记

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        float len=numbers.size();
        if(len==0)
            return 0;
        if(len==1)
            return numbers[0];
        float half=len/2;
        int count=1;
        for(int i=0;i<len-1;i++,count=1)
        {
            for(int j=i+1;j<len;j++)
            {
                if(numbers[i]==numbers[j])
                    count ++;
                if(count>half)
                    return numbers[i];
            }
        }
        return 0;
    }
};

调试错误分析:
1.未考虑出现一个数字的情况
2.count,计数要及本次的数据,所以要赋值未1,
3.count在外循环里面要重新计数赋值

全部评论

相关推荐

机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
合不合适,我自己说了才算
码农索隆:hr:“真执着啊,来我公司当法人吧”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务