leetcode412题解

最新推荐文章于 2022-03-16 10:41:58 发布

derek_大头

最新推荐文章于 2022-03-16 10:41:58 发布

阅读量406

点赞数 1

分类专栏： leetcode题解文章标签： leetcode

本文链接：https://blog.csdn.net/qq_26431347/article/details/72724375

版权

leetcode题解专栏收录该内容

14 篇文章 0 订阅

订阅专栏

leetcode 412.Fizz Buzz

题目

Write a program that outputs the string representation of numbers from 1 to n.

But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”. For numbers which are multiples of both three and five output “FizzBuzz”.

翻译成中文就是，遇到3的倍数输出“Fizz”，遇到5的倍数输出“Buzz”，同时为3和5的倍数输出“FizzBuzz”，其余数字则直接输出。

解题思路

判断是否为k的倍数，只需要判断 i%k==0 即可，本题难点在于如何把只需输出自身数字的整型变量转换为字符串变量。

在C++中转换int型为string的方法有两种：

http://blog.csdn.net/chavo0/article/details/51038397

第一种是to_string函数，这是C++11新增的。直接调用该函数就可以。
第二种是借助字符串流

ostringstream stream;

stream<<n;  //n为int类型

return stream.str();

AC代码如下

class Solution {
public:
vector<string> fizzBuzz(int n) {
 int i;
 vector<string> ans(n);
 string str1="Fizz";
 string str2="Buzz";
 for(int i=1;i<=n;i++){
    if(i%3==0)
        ans[i-1]+=str1;
    if(i%5==0)
        ans[i-1]+=str2;
    if(i%3!=0&&i%5!=0)  //此处判断条件也可替换为 ans[i-1]==""
        ans[i-1]+=to_string(i);
 }
 return ans;
}
};

AC时间为3ms，判断条件替换后时间未变。另外leetcode讨论区中还有几种方法，如不用%运算符，而用mul3、mul5两个变量来标识3或5的倍数，AC时间无明显提高。