領扣簡單演算法題 FizzBuzz問題

2021-10-07 17:01:25 字數 787 閱讀 1285

問題如下:

給你乙個整數n. 從 1 到 n 按照下面的規則列印每個數:

如果這個數被3整除,列印fizz.

如果這個數被5整除,列印buzz.

如果這個數能同時被3和5整除,列印fizz buzz.

如果這個數既不能被 3 整除也不能被 5 整除,列印數字本身。

挑戰

你是否可以只用乙個 if 來實現

如果沒有挑戰,很容易想到解決思路

public list

fizzbuzz

(int n)

else

if(i%3==

0)else

if(i%5==

0)else

}return list;

}

用乙個if實現演算法?

思路:用替換的思路來將3的倍數替換掉;然後用替換5的倍速,同時時如替換5的倍數時,發現替換值為"fizz",則用"fizz buzz"替換,否則替換成"buzz"。

**如下:

public list

fizzbuzz

(int n)

//替換,先將3的倍數全部替換

for(

int i=

1;i*

3<=n;i++

)for

(int i=

1;i*

5<=n ;i++

)else

}return list;

}

領扣刷題 關於數

最近在刷題,把同一型別的題目整合在一起,方便理解和學習。1 寫乙個程式來檢測乙個整數是不是醜數。醜數的定義是,只包含質因子2,3,5的正整數。比如 6,8 就是醜數,但是 14 不是醜數因為他包含了質因子 7。public boolean isugly int num else while num ...

領扣演算法思路分析

1 爬樓梯 假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢?注意 給定 n 是乙個正整數。示例 1 輸入 2輸出 2 解釋 有兩種方法可以爬到樓頂。1.1 階 1 階 2.2 階 思路 遞迴或者動態規劃 動態規劃 不難發現,這個問題...

領扣刷題 N皇后問題

題目描述如下 n 皇后問題研究的是如何將 n 個皇后放置在 n n 的棋盤上,並且使皇后彼此之間不能相互攻擊。上圖為 8 皇后問題的一種解法。給定乙個整數 n,返回所有不同的 n 皇后問題的解決方案。每一種解法包含乙個明確的 n 皇后問題的棋子放置方案,該方案中 q 和 分別代表了皇后和空位。示例 ...