412.FizzBuzz

412. Fizz Buzz

给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中：

answer[i] == “FizzBuzz” 如果 i 同时是 3 和 5 的倍数。
answer[i] == “Fizz” 如果 i 是 3 的倍数。
answer[i] == “Buzz” 如果 i 是 5 的倍数。
answer[i] == i （以字符串形式）如果上述条件全不满足。

示例 1：

输入：n = 3
输出：[“1”,“2”,“Fizz”]
示例 2：

输入：n = 5
输出：[“1”,“2”,“Fizz”,“4”,“Buzz”]
示例 3：

输入：n = 15
输出：[“1”,“2”,“Fizz”,“4”,“Buzz”,“Fizz”,“7”,“8”,“Fizz”,“Buzz”,“11”,“Fizz”,“13”,“14”,“FizzBuzz”]

来源：力扣（LeetCode）

解题思路
要同时满足是3和5的倍数,那么他必须整除3和5的最小公倍数(15)
用一个list来存放最终结果
首先判断是否同时是3和5的倍数,是则把"FizzBuzz"添加进list,
如果不是再判断是否是3的倍数,是则把"Fizz"添加进list,
如果也不是3的倍数再判断是否是5的倍数,是则把"Buzz"添加进list
如果以上条件都不满足,则把原数字转换成字符串添加进list

题解：

class Solution {
    public List<String> fizzBuzz(int n) {
        //定义数组
        List<String> list=new ArrayList<>();
        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(String.valueOf(i));
            }
        }
        return list;
    }
}

多学一招：

ArrayList

List是一个接口：

public interface List<E> extends Collection<E>{...}

ArrayList是最常用的一种List的子类（当然也实现了其他接口，也继承了父类）。

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable{...}

ArrayList用法类似于数组，且其容量可按需要动态调整，亦被称为动态数组。

数组最大的痛点是大小固定（可以改变，但是很麻烦）
ArrayList底层是用数组实现的，所以名字里带了个数组（Array）。

import java.util.*;
public class ListTraversal {
	public static void main(String[] args) {
		m010Traversal();
		m020线程安全版();
	}
	private static void m010Traversal() {
		System.out.println("=====遍历");
		List<String> lst = new ArrayList<String>();
		lst.add("孙行者");
		lst.add("猪八戒");
		lst.add("沙悟净");
		// (1)
		for (int i = 0; i < lst.size(); i++) {
			System.out.println("for遍历集合：" + lst.get(i));
		}
		// (2)
		for (String s : lst) {
			System.out.println("foreach遍历集合：" + s);
		}
		// (3)Iterator，迭代器。用于遍历（迭代访问）集合中的元素
		Iterator<String> it = lst.iterator();
		while (it.hasNext()) {
			System.out.println("Iterator遍历：" + it.next());
		}
		// (4)Java 8：调用forEach()方法遍历集合
		lst.forEach(s -> System.out.println("Lambda表达式遍历集合：" + s));
	}
	// API文档上说ArrayList不是同步的，即多线程环境下不安全
    // Collections.synchronizedList(...)将其转为线程安全的列表
	private static void m020线程安全版() {
		System.out.println("=====线程安全版");
		List<String> lst = new ArrayList<String>();
		lst.add("孙行者");
		lst.add("猪八戒");
		lst.add("沙悟净");
		// 解决线程安全问题
		List<String> synList = Collections.synchronizedList(lst);
		for (String s : synList) {
			System.out.println("foreach遍历集合：" + s);
		}
	}
}