LintCode 9.Fizz Buzz 问题 C++-CSDN博客

本文链接：https://blog.csdn.net/renee_rsbsx/article/details/79213914

本文探讨了经典的编程面试题FizzBuzz问题的两种不同实现方法：一种使用传统的for循环和if条件语句；另一种则尝试仅使用一个if语句通过四个while循环完成任务。这两种方法各有特点，传统方法简洁明了，而第二种方法虽然较为复杂，但提供了一种不同的思考角度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：给你一个整数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++;
		//		continue;
		//	}
		    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;
    }
};

如有错误，欢迎指出。