编写一个程序，输出从1到n的数字的字符串表示

时间：2019-07-18 00:52:32 阅读：189 评论：0 收藏：0 [点我收藏+]

Example:

n = 15,

Return:
[
    "1",
    "2",
    "Fizz",
    "4",
    "Buzz",
    "Fizz",
    "7",
    "8",
    "Fizz",
    "Buzz",
    "11",
    "Fizz",
    "13",
    "14",
    "FizzBuzz"
]

常规思路

题目很简单，就是n为3倍数时输出Fizz，n为5倍数时输出Buzz，n同时为3或5倍数时输出FizzBuzz。也就是说，在判断条件时，应该先判断n是否为15的倍数，接着再判断是否为3或者5的倍数来决定输出什么。代码如下：

class Solution {
    public List<String> fizzBuzz(int n) {
        List<String> list = new ArrayList<>(n);
        for (int i = 1; i <= n; i++) {
            if (i % 15 == 0) {
                list.add("FizzBuzz");
            } else if (i % 3 == 0) {
                list.add("Fizz");
            } else if (i % 5 == 0) {
                list.add("Buzz");
            } else {
                list.add(i + "");
            }
        }
        return list;
    }
}

这里说一句，好像LeetCode在代码中使用了List时是不需要导包的，我试了下不管在第一行加不加import java.util.*;都没问题。

下面是时间与内存的消耗：

Runtime: 1 ms
Memory Usage: 37.2 MB

特殊思路

上边是通过%进行了取模运算来实现的，看了评论区有人认为：

一般来说，对于CPU取余数的运算相对来说效率很低，如果可以避免使用大量的求余数操作，可以提升程序的性能。

于是就有了不使用%的写法：

public class Solution {
    public List<String> fizzBuzz(int n) {
        List<String> ret = new ArrayList<String>(n);
        for(int i=1,fizz=0,buzz=0;i<=n ;i++){
            fizz++;
            buzz++;
            if(fizz==3 && buzz==5){
                ret.add("FizzBuzz");
                fizz=0;
                buzz=0;
            }else if(fizz==3){
                ret.add("Fizz");
                fizz=0;
            }else if(buzz==5){
                ret.add("Buzz");
                buzz=0;
            }else{
                ret.add(String.valueOf(i));
            }
        } 
        return ret;
    }
}

下面是时间与内存的消耗：

Runtime: 1 ms
Memory Usage: 37.3 MB

这个方案里需要对两个变量进行重复的自增和重新赋值为0，可以用下边的方案来减少这些操作：

public class Solution {
    public List<String> fizzBuzz(int n) {
        
        List<String> result = new ArrayList<>();
        
        if(n < 1) return result;
        
        for(int i = 1, fizz = 3, buzz = 5; i <= n; i++) {
        
            String addVal = null;
            
            if(i == fizz && i == buzz) {
                addVal = "FizzBuzz"; 
                fizz += 3;
                buzz += 5;
            } else if(i == fizz) {
                addVal = "Fizz";
                fizz += 3;
            } else if(i == buzz) {
                addVal ="Buzz";
                buzz += 5;
            } else
                addVal = String.valueOf(i);
            
            result.add(addVal); 
        }
        
        return result;
    }
}

下面是时间与内存的消耗：

Runtime: 1 ms
Memory Usage: 37.1 MB

补充：`i+""`和`String.valueOf(i)`

which is better between
list.add( “” + i );
and
addStr = String.valueOf(i); list.add(addStr)？

我认为后者的写法更好，因为i+""实际上会new一个StringBuilder去拼接i和""，然后再调用toString()来得到字符串。而String.valueOf(i)在底层是调用了Integer.toString(i)来得到字符串。

编写一个程序，输出从1到n的数字的字符串表示

原文：https://www.cnblogs.com/yixiaogo/p/11204470.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)

编写一个程序，输出从1到n的数字的字符串表示

常规思路

特殊思路

补充：i+""和String.valueOf(i)

补充：`i+""`和`String.valueOf(i)`