FizzBuzz
来源:互联网 发布:mac里哪个是推出键 编辑:程序博客网 时间:2024/06/09 19:32
/*Write a program that outputs the string representation of numbers from 1 to n.
But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”.
For numbers which are multiples of both three and five output “FizzBuzz”.*/
public class FizzBuzz {
public List fizzBuzz(int n) {
long startTime=System.currentTimeMillis();
List l=new ArrayList();
for(int i=1;i<=n;i++){ if(i%3==0&&i%5!=0){ l.add("Fizz"); }else if(i%3!=0&&i%5==0){ l.add("Buzz"); }else if(i%3==0&&i%5==0){ l.add("FizzBuzz"); }else{ l.add(Integer.toString(i)); } } long endTime=System.currentTimeMillis(); //获取结束时间 System.out.println("程序运行时间: "+(endTime-startTime)+"ms"); return l;}// 解决方案2 如果取模为0则归零继续循环 速度较快 不用百分号%public List<String> fizzBuzz2(int n) { long startTime=System.currentTimeMillis(); List<String> ret = new ArrayList<String>(n); for(int i=1,fizz=0,buzz=0;i<=n ;i++){ fizz++; buzz++; if(fizz==3 && buzz==5){ ret.add("FizzBuzz"); fizz=0; buzz=0; }else if(fizz==3){ ret.add("Fizz"); fizz=0; }else if(buzz==5){ ret.add("Buzz"); buzz=0; }else{ ret.add(String.valueOf(i)); } } long endTime=System.currentTimeMillis(); //获取结束时间 System.out.println("程序运行时间: "+(endTime-startTime)+"ms"); return ret;}
// 速度慢
public List fizzBuzz3(int n) {
long startTime=System.currentTimeMillis();
List list = new ArrayList();
for (int i = 1; i <= n; i++) {
String item = “”;
if (i % 3 == 0) {
item += “Fizz”;
}
if (i % 5 == 0) {
item += “Buzz”;
}
if (item.equals(“”)) {
item = “” + i;
}
list.add(item);
}
long endTime=System.currentTimeMillis(); //获取结束时间
System.out.println("程序运行时间: "+(endTime-startTime)+"ms"); return list;}public static void main(String[] args) { FizzBuzz fb=new FizzBuzz(); fb.fizzBuzz(15000000); fb.fizzBuzz2(15000000); fb.fizzBuzz3(15000000);}
}
“`/*Write a program that outputs the string representation of numbers from 1 to n.
But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”.
For numbers which are multiples of both three and five output “FizzBuzz”.*/
public class FizzBuzz {
public List fizzBuzz(int n) {
long startTime=System.currentTimeMillis();
List l=new ArrayList();
for(int i=1;i<=n;i++){ if(i%3==0&&i%5!=0){ l.add("Fizz"); }else if(i%3!=0&&i%5==0){ l.add("Buzz"); }else if(i%3==0&&i%5==0){ l.add("FizzBuzz"); }else{ l.add(Integer.toString(i)); } } long endTime=System.currentTimeMillis(); //获取结束时间 System.out.println("程序运行时间: "+(endTime-startTime)+"ms"); return l;}// 解决方案2 如果取模为0则归零继续循环 速度较快 不用百分号%public List<String> fizzBuzz2(int n) { long startTime=System.currentTimeMillis(); List<String> ret = new ArrayList<String>(n); for(int i=1,fizz=0,buzz=0;i<=n ;i++){ fizz++; buzz++; if(fizz==3 && buzz==5){ ret.add("FizzBuzz"); fizz=0; buzz=0; }else if(fizz==3){ ret.add("Fizz"); fizz=0; }else if(buzz==5){ ret.add("Buzz"); buzz=0; }else{ ret.add(String.valueOf(i)); } } long endTime=System.currentTimeMillis(); //获取结束时间 System.out.println("程序运行时间: "+(endTime-startTime)+"ms"); return ret;}
// 速度慢
public List fizzBuzz3(int n) {
long startTime=System.currentTimeMillis();
List list = new ArrayList();
for (int i = 1; i <= n; i++) {
String item = “”;
if (i % 3 == 0) {
item += “Fizz”;
}
if (i % 5 == 0) {
item += “Buzz”;
}
if (item.equals(“”)) {
item = “” + i;
}
list.add(item);
}
long endTime=System.currentTimeMillis(); //获取结束时间
System.out.println("程序运行时间: "+(endTime-startTime)+"ms"); return list;}public static void main(String[] args) { FizzBuzz fb=new FizzBuzz(); fb.fizzBuzz(15000000); fb.fizzBuzz2(15000000); fb.fizzBuzz3(15000000);}
}
很简单的取模循环,自己写了第一种,然后去discuss看了下别人的方案,发现了第二种解决方案不用百分号。速度上12相差不大,第三种最慢
- FizzBuzz
- FizzBuzz
- FizzBuzz
- FizzBuzz
- FizzBuzz
- FizzBuzz问题
- FizzBuzz问题
- FizzBuzz问题
- FizzBuzz问题
- FizzBuzz问题
- 412.FizzBuzz
- 面试---FizzBuzz问题
- 面试题-FizzBuzz
- FizzBuzz and Fibonacci优化
- 关于FizzBuzz问题
- LeetCode-FizzBuzz经验总结
- LeetCode刷题(FizzBuzz)
- LeetCode题解:FizzBuzz
- 网站架构资料收集整理
- 基于Qt的车载GPS监控系统(6)GPS信息处理
- IIC概述
- 收集整理的oracle常用命令大全
- android 自定义view 之 动态音频图 (二)
- FizzBuzz
- C#正则匹配网页编码
- 大话设计模式JAVA---第一章:设计模式概述
- mark---充电FG文档---Mediatek_SW_Fuel_Gauge_User_Guide.pdf&mark------battery流程分析
- CSS3背景:background-origin、background-clip、 background-size、multiple backgrounds、制作导航菜单综合练习题
- 博弈汇总
- Android studio Eclipse 类方法收缩 伸展
- js和jquery获取父级元素、子级元素、兄弟元素的方法
- 【codevs 1013】求先序排列