大哥们 小弟又来了 zoj1180 memory limit exceeded

[无她无命]

原题地址：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364679
小弟的代码：

import java.util.ArrayList;
import java.util.List;
public class Main {
	public static int sum(int in){
		
		int sum = in;
		while (in > 0){
			sum += in%10;
			in /= 10;
		}
		return sum;
	}

	public static void main(String[] args) {
		List<Integer> generator = new ArrayList<Integer>();
		int flag = 0;
		for (int i = 1; i <= 1000000; i++){
			if (!generator.contains(i)) System.out.println(i);
			if (generator.size() < 60) generator.add(sum(i));
			else{
				flag = flag%60;
				generator.set(flag++, sum(i));
			}
			//System.out.println(generator.size());
		}
		
	}

}

这题看上去是个水题，但这100w的范围也太大了。。 我怎么改都是内存溢出，最近用java做题总是内存溢出。。。有没有大哥教教小弟

[立刀流]

你这个代码我运行了一次，为啥不内存溢出。

[wowpH]

引用 1 楼 着急下班 的回复:

你这个代码我运行了一次，为啥不内存溢出。

可以用 boolean[]

[wowpH]

			int num = sum(i);
			if (num <= 1000000) {
				arr[sum(i)] = true;
			}

[无她无命]

引用 1 楼 着急下班 的回复:

你这个代码我运行了一次，为啥不内存溢出。

我本地测试大概内存占用40m。。但是zoj上这道题限制32m

[无她无命]

引用 3 楼 wowpH 的回复:

			int num = sum(i);
			if (num <= 1000000) {
				arr[sum(i)] = true;
			}

卧槽大哥牛逼 试了一次 成了