Практикуюсь на Codewars. Написал метод поиска делителей числа. Он проходитит все тесты, кроме Performance Random Test. Получил System.OutOfMemoryException. Что с этим можно сделать? Заранее, спасибо!
public static int[] Divisors(int n)
{
int N = 0;
int[] divisors = new int[n];
for (int i = 2; i < n; i++)
{
if (n % i == 0)
{
divisors[i] = i;
N++;
}
}
int[] ar = new int[N];
int j = 0;
for (int i = 0; i < divisors.Length; i++)
{
if (divisors[i] != 0)
{
ar[j] = divisors[i];
j++;
}
else if (ar.Length == 0)
{
return null;
}
}
return ar;
}
new int[n];
нет смысла в выделении сразу такого большого массива. В большинстве случаев количество делителей у числа намного меньше чем само значение числа.List<int>
вместо массива. Это позволит уйти от второго цикла и от выделения огромного куска памяти одномоментноn
, а доn / 2
, а ещё лучше до квадратного корня изn
. Ну и как вам написали, нет смысла хранить огромное количество нулей в первом массиве