Можно ли удалить повторяющиеся элементы из маcсива написав меньше кода чем я?

Question

[Дмитрий]

Есть ли способ улучшить(используя более продвинутые возможности c#) мой алгоритм?

int[] array = { 1, 2, 33, 44, 44,44,44 ,33, 22, 15 };
for (int i = 0; i < array.Length; i++)
{
    for (int k = i+1; k < array.Length; k++)
    {
        if (array[i] == array[k])
        {
            array[i] = 0;
        }
    }
}
int[] numbers = new int[array.Length - array.Count(n => n == 0)];
int j = 0;
for (int i = 0; i < array.Length; i++)
{
    if(array[i] != 0)
    {
        numbers[j] = array[i];
        j++;
    }
}

Answer 1

[Adler]

Посмотрите на Distinct()

Comments

[Дмитрий]

IEnumerable создает перечисление из ages? Если смотреть пример в документации?

[freeExec]

Ну это такое себе улучшение алгоритма, просто теперь эти циклы выполняются где-то там ещё.

[Adler]

freeExec, есть идеи лучше?
Не важно где они выполняются. Врядли это можно сделать без циклов, но по крайней мере исходный код будет заметно чище.

[freeExec]

Alexander, в своём коде ты всегда можешь затюнить алгоритм, зная какие-то особенности данных, например что числа непрерывны и в них нет разрывов.

Answer 2

[twobomb]

int[] array = { 1, 2, 33, 44, 44, 44, 44, 33, 22, 15 };
            array = array.Distinct().ToArray();

Answer 3

[Myclass]

Переделанный Counting Sort подошел думаю лучше.