[leetcode/lintcode 题解] 亚马逊面试题：Fizz Buzz 问题

描述

给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：

• 如果这个数被3整除，打印fizz.
• 如果这个数被5整除，打印buzz.
• 如果这个数能同时被3和5整除，打印fizz buzz.
• 如果这个数既不能被 3 整除也不能被 5 整除，打印数字本身。

 

在线评测地址：领扣题库官网

 

样例

比如 n = 15, 返回一个字符串数组：

[

"1", "2", "fizz",

"4", "buzz", "fizz",

"7", "8", "fizz",

"buzz", "11", "fizz",

"13", "14", "fizz buzz"

]

挑战：

你是否可以只用一个 if 来实现

 

题解：

有的面试官会要求你能不能只用一个 if 语句来完成这个题，这是一个参考。突破点在于：那我可以用 while 呀~

class Solution {

/**

* param n: As description.

* return: A list of strings.

*/

public ArrayList<String> fizzBuzz(int n) {

ArrayList<String> results = new ArrayList<String>();

int i = 1;

//p3表示3的多少倍，p5表示5的多少倍

int p3 = 1, p5 = 1;

 

while (i <= n) {

while (i < p3 * 3 && i < p5 * 5) {

results.add(i + "");

i++;

}

 

if (i <= n && p3 * 3 == p5 * 5) {

results.add("fizz buzz");

p3++;

p5++;

i++;

continue;

}

 

while (i <= n && p3 * 3 <= i) {

results.add("fizz");

p3++;

i++;

}

 

while (i <= n && p5 * 5 <= i) {

results.add("buzz");

p5++;

i++;

}

}

 

return results;

}

}

更多题解参考：九章solution