Доброго времени суток!
Прошу помочь разобраться с решением задачи:
В Идее код благополучно запускается, выводит требуемый результат и завершается. Валидатор же выдает ошибку TimeOut. Почему так?
package com.javarush.task.task20.task2025;
import java.util.*;
/*
Алгоритмы-числа
*/
public class Solution {
public static long[] getNumbers(long N) {
long[] result = new long[100];
ArrayList<Long> list = new ArrayList<>();
long sum = 0;
int count = 0;
for (long i = (N-1); i > 0; i--) {
long temp = i;
while (temp > 10) {
list.add(temp % 10);
temp = temp / 10;
}
list.add(temp);
for (long digit : list) {
sum = (long) (sum + Math.pow(digit, list.size()));
}
if (i == sum) {
result[count] = i;
count++;
}
list.clear();
sum = 0;
}
//Arrays.sort(result);
int notNullCount = 0;
for (int i = 0; i < result.length; i++) {
if (result[i] > 0) {
notNullCount++;
}
}
long[] finalArray = new long[notNullCount + 1];
for (int i = 0; i < finalArray.length - 1; i++) {
finalArray[i] = result[i];
}
finalArray[finalArray.length - 1] = 0;
return finalArray;
}
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);
}
}