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

Example:

n = 15,

Return:
[
    "1",
    "2",
    "Fizz",
    "4",
    "Buzz",
    "Fizz",
    "7",
    "8",
    "Fizz",
    "Buzz",
    "11",
    "Fizz",
    "13",
    "14",
    "FizzBuzz"
]

链接：https://leetcode.com/problems/fizz-buzz/#/description

3/22/2017

public class Solution {
    public List<String> fizzBuzz(int n) {
        List<String> ret = new LinkedList<String>();
        
        for(int i = 1; i <= n; i++) {
            if (i % 3 != 0 && i % 5 != 0) {
                ret.add(Integer.toString(i));
            } else {
                StringBuilder sb = new StringBuilder();
                if (i % 3 == 0) sb.append("Fizz");
                if (i % 5 == 0) sb.append("Buzz");
                ret.add(sb.toString());
            }
        }
        return ret;
    }
}

看到别人不用％的方法

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年前找现在工作时电话面试题，当年leetcode题非常少，我做了十几道最多不过三十道就找到工作了。如今水涨船高，欠下的账在慢慢补。