LintCode 9.Fizz Buzz 问题 C++

问题描述：给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz.

如果这个数被5整除，打印buzz.
如果这个数能同时被3和5整除，打印fizz buzz.

样例：比如 n = 15, 返回一个字符串数组：

[

  "1", "2", "fizz",

  "4", "buzz", "fizz",

  "7", "8", "fizz",

  "buzz", "11", "fizz",

  "13", "14", "fizz buzz"
]

分析：用for循环遍历，在循环中用if语句判断。

class Solution {
public:
/*
* @param n: An integer
* @return: A list of strings.
*/
vector<string> fizzBuzz(int n) {
// write your code here
vector<string> result;
for(int i = 1;i <= n;i++){
if(i % 15 == 0){
// 将字符串"fizz buzz"加入到数组result的尾部
result.push_back("fizz buzz");
}else if(i % 3 == 0){
result.push_back("fizz");
}else if(i % 5 == 0){
result.push_back("buzz");
}else{
// to_string()转换为字符串类型，从C++ 11才开始使用。
result.push_back(to_string(i));
}
}
return result;
}
};

挑战：Can you do it with only one if statement?你可以只用一个if语句吗？

分析：这是面试时可能会遇到的一个题，面试官要求只使用一个if，那么我们可以考虑用while，可以分析出共有4种情况，如果每次情况都用while循环的话，那么，为了避免造成死循环，i++要写在while内，并且第2、3、4个while循环都要判断i<=n，才能保证遍历到n就停止。以下代码没有用到if语句，而是用了4个while。当然，如果想按要求来，必须有一个if的话，只要将其中一个while改成if，并在if语句中continue一下就好了。经测试，显然4个while会更快一点。

class Solution {
public:
/*
* @param n: An integer
* @return: A list of strings.
*/
vector<string> fizzBuzz(int n) {
// write your code here
vector<string> result;
int i = 1;
while (i < n) {
while (!(i % 5 == 0 || i % 3 == 0)) {
result.push_back(to_string(i));
// cout << to_string(i);
i++;
}
// if (i <= n && i % 15 == 0) {
// result.push_back("fizz buzz");
// // cout << "fizz buzz ";
// i++;
// co
4000
ntinue;
// }
while (i <= n && i % 15 == 0) {
result.push_back("fizz buzz");
// cout << "fizz buzz ";
i++;
}
while (i <= n && i % 5 == 0 && i % 3 != 0) {
result.push_back("buzz");
// cout << "buzz ";
i++;
}
while (i <= n && i % 3 == 0 && i % 5 != 0) {
result.push_back("fizz");
// cout << "fizz ";
i++;
}
}
return result;
}
};如有错误，欢迎指出。