LeetCode—204 Count Primes
2015-11-05 11:07
405 查看
思路:建立一个布尔数组,从2开始读取这个数组,读到false进去维护下,并给返回的值+1
public class Solution {
public int countPrimes(int n) {
boolean[] flag=new boolean
;
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;
}
}
public class Solution {
public int countPrimes(int n) {
boolean[] flag=new boolean
;
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;
}
}
相关文章推荐
- maven中snapshot快照库和release发布库的区别和作用
- LeetCode Integer to Roman
- python线程锁
- poj 1237 The Postal Worker Rings Once floyd算法水题
- React-Native学习指南
- Algorithm Gossip: 背包问题(Knapsack Problem)
- NSURLConnection的简单使用
- java中怎么判断一个字符串中包含某个字符或字符串
- angularjs的$on、$emit、$broadcast
- js原生设计模式——4安全的工厂方法模式之Factory方法模式
- jQuery-1.9.1源码分析系列(二)jQuery选择器续2——筛选
- Swift学习-基础的语法
- 写给刚工作的同学们的一些话
- iphone常用控件之UIScrollView
- VB6 获取和设置默认打印机
- Javascript的操作符
- js原生设计模式——4安全的工厂方法模式之oop编程增强版
- 我的永久性添加Hidden Markov Model(hmm)
- 如何删掉工程中DerivedData
- jar文件