菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
159
0

leetcode204 素数个数

原创
05/13 14:22
阅读数 36949

做法很简单啦,设置一个bool的数组用于判断,初始值都为false,从2开始遍历,并且将每一个遇到的素数的处于范围内的倍数对应的数组全部置为true,并且count++,最后就能够解决问题。自己写的代码中关于数组初始化的部分值得参考,sizeof()*n,很厉害。贴代码

class Solution {
public:
    int countPrimes(int n) 
    {
        int count = 0;
        bool* notprime = new bool[n];
        memset(notprime,false,sizeof(bool)*n);
        for(int i = 2 ; i < n; i++)
        {
            if(notprime[i])
            continue;
            count++;
            for(int j = i ; j<n ; j+=i)
            {
                notprime[j] = true;
            }           
        }
        return count;        
    }
};

 

发表评论

0/200
159 点赞
0 评论
收藏