跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 九章算法 | 亚马逊面试题: Fizz Buzz 问题
未分類
3 2 月 2021

九章算法 | 亚马逊面试题: Fizz Buzz 问题

九章算法 | 亚马逊面试题: Fizz Buzz 问题

資深大佬 : hakunamatata11 2

描述

给你一个整数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;     } }  

更多题解参考:九章算法

大佬有話說 (0)

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具