Почему слишком долго???
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407]
memory 256
time = 0
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, 92727, 93084, 548834]
memory 379
time = 0package com.javarush.task.task20.task2025;
import java.util.ArrayList;
import java.util.Arrays;
/*
Алгоритмы-числа
*/
public class Solution {
public static long[] getNumbers(long N) {
ArrayList<Integer> integers = new ArrayList<>();
long[] result = null;
for(int i = 0; i < N; i++) {
int length = checkNumberLength(i);
int sum = 0;
int intermediateNumber = i;
while (intermediateNumber > 0) {
sum += Math.pow(intermediateNumber % 10, length);
intermediateNumber /= 10;
}
if(sum == i) {
integers.add(sum);
}
}
result = new long[integers.size()];
int i = 0;
for(Integer x: integers) {
result[i] = x;
i++;
}
return result;
}
public static int checkNumberLength(long n) {
int length = 0;
while (n != 0) {
length++;
n = n / 10;
}
return length;
}
public static void main(String[] args) {
long a = System.currentTimeMillis();
System.out.println(Arrays.toString(getNumbers(1000)));
long b = System.currentTimeMillis();
System.out.println("memory " + (Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory()) / (8 * 1024));
System.out.println("time = " + (b - a) / 1000);
a = System.currentTimeMillis();
System.out.println(Arrays.toString(getNumbers(1000000)));
b = System.currentTimeMillis();
System.out.println("memory " + (Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory()) / (8 * 1024));
System.out.println("time = " + (b - a) / 1000);
}
}