LeetCode—204 Count Primes
来源:互联网 发布:广州疯狂java培训 编辑:程序博客网 时间:2024/06/15 06:15
思路:建立一个布尔数组,从2开始读取这个数组,读到false进去维护下,并给返回的值+1
public class Solution { public int countPrimes(int n) { boolean[] flag=new boolean[n]; int ans=0; for (int i = 2; i < flag.length; i++) {if (!flag[i]) {ans++;for (int j = i; j < flag.length; j+=i) {flag[j]=true;}}} return ans; }}
0 0
- LeetCode—204 Count Primes
- LeetCode 204 - Count Primes
- LeetCode 204-Count Primes
- [LeetCode 204] Count Primes
- leetcode 204: Count Primes
- LeetCode 204:Count Primes
- leetcode-204 Count Primes
- Count Primes - LeetCode 204
- Leetcode 204 Count Primes
- leetcode[204]:Count Primes
- Leetcode 204 Count Primes
- leetcode-204 Count Primes
- leetcode 204:Count Primes
- leetcode-204-Count Primes
- leetCode #204 Count Primes
- leetcode 204: Count Primes
- LeetCode 204 Count Primes
- [leetcode 204] Count Primes
- Swift学习-基础的语法
- iphone常用控件之UIScrollView
- SPRING之注入依赖配置细节
- React-Native学习指南
- @RequestParam 的用法
- LeetCode—204 Count Primes
- leetcode-Symmetric Tree
- poj 1237 The Postal Worker Rings Once floyd算法水题
- python线程锁
- git命令
- php file_put_contents 文件日志
- NSURLConnection的简单使用
- virtual 和 默认参数值
- Algorithm Gossip: 约瑟夫问题(Josephus Problem)