标签:面试题 int 题解 ArrayList 打印 lintcode buzz 整除 fizz
描述
给你一个整数
n. 从
1 到
n 按照下面的规则打印每个数:
- 如果这个数被3整除,打印fizz.
- 如果这个数被5整除,打印buzz.
- 如果这个数能同时被3和5整除,打印fizz buzz.
- 如果这个数既不能被 3 整除也不能被 5 整除,打印数字本身。
在线评测地址:
领扣题库官网
样例
比如
n = 15, 返回一个字符串数组:
[
"1", "2", "fizz",
"4", "buzz", "fizz",
"7", "8", "fizz",
"buzz", "11", "fizz",
"13", "14", "fizz buzz"
]
挑战:
你是否可以只用一个 if 来实现
题解:
有的面试官会要求你能不能只用一个 if 语句来完成这个题,这是一个参考。突破点在于:那我可以用 while 呀~
class Solution {
/**
* param n: As description.
* return: A list of strings.
*/
public ArrayList<String> fizzBuzz(int n) {
ArrayList<String> results = new ArrayList<String>();
int i = 1;
//p3表示3的多少倍,p5表示5的多少倍
int p3 = 1, p5 = 1;
while (i <= n) {
while (i < p3 * 3 && i < p5 * 5) {
results.add(i + "");
i++;
}
if (i <= n && p3 * 3 == p5 * 5) {
results.add("fizz buzz");
p3++;
p5++;
i++;
continue;
}
while (i <= n && p3 * 3 <= i) {
results.add("fizz");
p3++;
i++;
}
while (i <= n && p5 * 5 <= i) {
results.add("buzz");
p5++;
i++;
}
}
return results;
}
}
更多题解参考:
九章solution
标签:面试题,int,题解,ArrayList,打印,lintcode,buzz,整除,fizz
来源: https://www.cnblogs.com/lintcode/p/14365284.html
本站声明:
1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。