валидатор убивает
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) {
if(N<1)return new long[0];
long[] result = null;
ArrayList<Long> nums = new ArrayList<>();
for (long i = 0; i < N; i++) {
String currentNum = ""+ i;
long M = currentNum.length();
long sum = 0;
for (int j = 0; j < M; j++) {
long current = Integer.parseInt((currentNum.split("")[j]));
sum+=Math.pow(current,M);
}
if(sum==i){
nums.add(i);
}
}
nums.sort(Long::compareTo);
result = new long[nums.size()];
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);
}
}