Вывод соответствует списку таких чисел из вики. Числа в порядке возрастания, что не так?
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) {
long[] result = null;
ArrayList<Long> numbers = new ArrayList<>();
long S = 1;
while (S < N) {
String stringValue = String.valueOf(S);
long sum = 0;
for (long i = 0; i < stringValue.length(); i++) {
sum += powerOf(Character.getNumericValue(stringValue.charAt((int) i)), stringValue.length());
}
if (S == sum) {numbers.add(S);}
S++;
}
result = new long[numbers.size()];
for (int i = 0; i < result.length; i++) {
result[i] = numbers.get(i);
}
return result;
}
public static long powerOf(long number, long power) {
long result = number;
long multiplier = number;
for (int i = 1; i < power; i++) {
result *= multiplier;
}
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);
}
}