LeetCode刷题记录（第十天）

Fizz Buzz

原题目：

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”.

翻译后：

编写一个输出从1到n的数字的字符串表示的程序。

但是对于三的倍数，它应该输出“Fizz”而不是数字，并输出五个输出“Buzz”的倍数。对于三个和五个输出“FizzBu​​zz”的倍数的数字。

思路：

看了题目有点懵，这是个什么题。。。。。读过题后发现，今天的题这么简单？是我进步了？不对，是我进化了？我的思路，肯定也是大部分人的思路：

1、首先遍历1到n；

2、然后判断是否是3、5、3和5的倍数，是则替换为相应的单词，不是则把原数放进list中；

3、最后返回list。

以下是我的代码：

package com.mianshi.suanfa.FizzBuzz;

import java.util.ArrayList;
import java.util.List;

/**
 * Created by macbook_xu on 2018/3/30.
 */
public class Solution {
    public static List<String> fizzBuzz(int n) {
        List list = new ArrayList();
        for (int i = 1 ; i<=n ; i++){
            if (i%3 == 0 && i%5 == 0) {
                list.add("FizzBuzz");
            }else if (i%3 == 0){
                list.add("Fizz");
            }else if (i%5 == 0){
                list.add("Buzz");
            }else {
                list.add(i+"");
            }
        }
        return list;
    }

    public static void main(String[] args) {
        System.out.println(fizzBuzz(20));
    }
}

非常的简单，只需要几个if则全部搞定。当然，总有一些大神有新奇的想法，就比如下面这段代码：

public class Solution {
    public List<String> fizzBuzz(int n) {
        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));
            }
        } 
        return ret;
    }
}

通过两个变量的改变来判断是不是3或5的倍数，真是让我脑洞大开啊，一个变量每加到三，则这个数就是三的倍数，然后变量清零，五也是同样的道理，3和5也一样，真的思想开放啊。当然还有不同的想法：

private String FIZZ = "Fizz";
private String BUZZ = "Buzz";
private String FIZZ_BUZZ = "FizzBuzz";

public List<String> fizzBuzz(int n) {
    List<String> res = new ArrayList();
    for(int i = 1; i <= n; i++){
        //remove if else, make code shorter
        String temp = i % 15 == 0 ? FIZZ_BUZZ : (i % 3 == 0 ? FIZZ : (i % 5 == 0 ?  BUZZ : String.valueOf(i)));
        res.add(temp);
    }
    return res;
}