Every time i try to pass it says too long, like I have infinity loop. Does anyone see here any error ?
package com.codegym.task.task20.task2025;
import java.sql.SQLOutput;
import java.util.*;
/*
Number algorithms
*/
public class Solution {
public static long[] getNumbers(long N) {
List<Long> list = new ArrayList<>();
long[] result;
if (N < 0) {
result = new long[0];
return result;
}
for (int i =0; i < N; i++) {
String number = Long.toString(i);
int size = number.length();
long sum = 0;
int tempNum = i;
for (int j=0; j < size; j++) {
int moduo = tempNum%10;
sum +=(long) Math.pow(moduo,size);
tempNum /= 10;
}
if (sum == i) {
list.add(sum);
}
}
result = new long[list.size()];
Collections.sort(list);
for (int i = 0; i < list.size(); i++) {
result[i] = list.get(i);
}
return result;
}
public static void main(String[] args) {
long a = System.currentTimeMillis();
System.out.println(Arrays.toString(getNumbers(1000)));
// System.out.println(Arrays.toString(getNumbers(370)));
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)));
// System.out.println(Arrays.toString(getNumbers(8208)));
b = System.currentTimeMillis();
System.out.println("memory " + (Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory()) / (8 * 1024));
System.out.println("time = " + (b - a) / 1000);
}
}