題目:
這題的目標是針對給定的數字範圍 n,產生一個包含特定規則的字串清單:
"Fizz"
。"Buzz"
。"FizzBuzz"
。這題是考字串處理能力,直接檢查每個數字是否符合條件,並加入對應的字串,
class Solution {
public:
vector<string> fizzBuzz(int n) {
vector<string> res;
for (int i = 1; i <= n; i++) {
if (i % 3 == 0 && i % 5 == 0)
res.push_back("FizzBuzz");
else if (i % 3 == 0)
res.push_back("Fizz");
else if (i % 5 == 0)
res.push_back("Buzz");
else
res.push_back(to_string(i));
}
return res;
}
};
時間複雜度:O(n)
空間複雜度:O(n),最終回傳結果陣列需要儲存 n 個字串。