Алгоритм в идеа в миллисекундах отрабатывает за 1 и 189 мс, если верить выводу в консоль.
Валидатор жалуется на долгое время выполнение программы или бесконечный цикл, но в чем проблема мне не понятно.
package com.javarush.task.task20.task2025;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/*
Алгоритмы-числа
*/
public class Solution {
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);
// Вывод:
// [1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407]
// memory 461
// time = 0
// [1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, 92727, 93084, 548834]
// memory 1437
// time = 0
}
public static long[] getNumbers(long N) {
long[] result = null;
List<Long> list = new ArrayList<>();
for (int i = 1; i < N; i++) {
int sum = 0;
int length = String.valueOf(i).length();
int temp = i;
while(temp > 0) {
int digit = temp % 10;
sum += Math.pow(digit, length);
temp = temp / 10;
}
if (sum == i) {
list.add((long) i);
}
}
result = new long[list.size()];
for (int i = 0; i < result.length; i++) {
result[i] = list.get(i);
}
return result;
}
}