Как можно ещё ускорить? Создал буфер так сказать для чисел в степени. Но все равно как то очень сложно и долго. Посмотрел как разработчики JavaRush сделали задание во все ни чего не понятно как оно работает не понимаю во все.
Так же ругается на последние требование.
В массиве возвращаемом методом getNumbers не хватает элементов или есть лишние.
Не знаю честно как мне ускорить так что бы было понятно.
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 {
private static long[][] powersTable;
public static long[] getNumbers(long N) {
if (N <= 1) return new long[0];
long[] result = null;
generatePowerTable(String.valueOf(N).length()+1);
List<Long> armstrongNumber = generateArmstrongNumberList(N);
Collections.sort(armstrongNumber);
result = new long[armstrongNumber.size()];
for (int i = 0; i < armstrongNumber.size(); i++) {
result[i] = armstrongNumber.get(i);
}
return result;
}
public static List<Long> generateArmstrongNumberList(long N) {
List<Long> list = new ArrayList<>();
for (long i = 0; i < N; i++) {
if (checkNumber(i)) {
list.add(i);
}
}
return list;
}
public static boolean checkNumber(long N) {
int[] singleNumber = getSingleNumbers(N);
int power = String.valueOf(N).length();
int count = 0;
for (int i : singleNumber) {
if (count > N) {
return false;
}
count += powersTable[i][power];
}
return count == N;
}
public static int[] getSingleNumbers(long N) {
int[] numbers = new int[String.valueOf(N).length()];
char[] symbolNumbers = String.valueOf(N).toCharArray();
for (int i = 0; i < numbers.length; i++) {
numbers[i] = Integer.parseInt(String.valueOf(symbolNumbers[i]));
}
return numbers;
}
public static void generatePowerTable(int maxPowers) {
powersTable = new long[10][maxPowers];
for (int i = 0; i < powersTable.length; i++) { // i число
long number = 1;
for (int j = 0; j < powersTable[i].length; j++) { // j степень
/*
* Если j == 0 это означает что number в степени 0 == 1. В Степени 0 не верный
*/
powersTable[i][j] = number; // Сохраняем число степени
number *= i; // Умножаем для следующей степени.
/*
* Если i & j == 0 то такого не существует.
* Если i & j == 1 то это означает что число в i в степени J
*/
}
}
}
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(50000)));
b = System.currentTimeMillis();
System.out.println("memory " + (Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory()) / (8 * 1024));
System.out.println("time = " + (b - a) / 1000);
}
}