Дорогие коллеги, здравтсвуйте! Не могу понять почему валидацию не проходит, говорит слишком долго. В чем проблема, не подскажите?
Заранее благодарен!
package com.javarush.task.task20.task2025;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
/*
Алгоритмы-числа
*/
public class Solution {
public static long[] getNumbers(long N) {
ArrayList<Long> list = new ArrayList<>();
if (N < 2147483647) {
int num = (int) N;
for (int i = 1; i < num; i++) {
String value = String.valueOf(i);
int sum = 0;
for (int b = 0; b < value.length(); b++) {
char c = value.charAt(b);
int in = Integer.parseInt(String.valueOf(c));
sum += Math.pow(in, value.length()); //^ value.length();
}
if (Integer.parseInt(value) == sum) {
list.add((long) sum);
}
}
} else {
for (long i = 1; i < N; i++) {
String value = String.valueOf(i);
long sum = 0;
for (int b = 0; b < value.length(); b++) {
char c = value.charAt(b);
int in = Integer.parseInt(String.valueOf(c));
sum += Math.pow((long) in, value.length());
}
if ((long) Integer.parseInt(value) == sum) {
list.add(sum);
}
}
}
long[] result = new long[list.size()];
for (int i = 0; i < list.size(); i++) {
result[i] = list.get(i);
}
return result;
//byte 8 bits max value 127
//short 16 bits max value 32 767
//int 32 bits max value 2 147 483 647
//long 64bits 9 223 372 036 854 775 807
}
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);
}
}