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

描述 给你一个整数n. 从 1n 按照下面的规则打印每个数:
  • 如果这个数被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
上一篇:LintCode领扣算法问题答案:221. 链表求和 II


下一篇:Three.js入门指南