помогите понять, что не так в решении. Не проходит ни один тест, хотя проверял результат решения и он полностью правильный. При запуске проверки на сайте пишет, что в программе есть бесконечный цикл.
мой вывод -
[1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407]
memory 425
time = 0
[1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, 92727, 93084, 548834]
memory 14063
time = 0
правильный ответ - [1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407]
memory 368
time = 0
[1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, 92727, 93084, 548834]
memory 368
time = 0
package com.javarush.task.task20.task2025;
import java.util.Arrays;
/*
Алгоритмы-числа
*/
public class Solution {
public static long[] getNumbers(long upperLimit) {
if (upperLimit <= 1) return new long[0];
long[] result = new long[(int) (upperLimit / 4)];
int bill = 0;
for (long i = 1; i < upperLimit; i++) {
long sum = 0;
String number = String.valueOf(i);
long count = number.length();
for (int k = 0; k < count; k++) {
sum += (long) Math.pow(Double.parseDouble(String.valueOf(number.charAt(k))), count);
}
if (sum == i) {
result[bill++] = sum;
}
}
long[] res = new long[bill];
System.arraycopy(result, 0, res, 0, res.length);
result = res;
return result;
}
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);
}
}