Есть какие нибудь мысли почему массив не соответствует?
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 < 0)
return null;
long[] result;
ArrayList<Long> longs = new ArrayList<>();
long m;
long res=0;
long dig;
m = String.valueOf(N).length();
long[][] exp = new long[10][(int) (m+1)];
for (int i = 0; i<exp.length; i++) {
for (int j = 0; j < m+1; j++) {
exp[i][j] = (long) Math.pow(i, j);
}
}
for (long i = N; i > 0; i--) {
m = String.valueOf(i).length();
char[] chars = String.valueOf(i).toCharArray();
for (char c: chars) {
dig = Integer.parseInt(String.valueOf(c));
res = res + exp[(int) dig][(int) m];
}
if (res == i && res < N)
longs.add(res);
res = 0;
}
result = new long[longs.size()];
for (int i = 0; i<result.length; i++) {
result[i]= longs.get(i);
}
Arrays.sort(result);
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);
}
}