Мне нужно удалить повторяющиеся записи из массива, но я не могу использовать какие-либо новые структуры данных, и тот же массив должен возвращать только отдельные элементы.Например, если мой массив равен 1,3,3,3,5,55,67,1
, то результат должен быть 1,3,5,55,67
.
. Мне кажется, я решил проблему, но мне нужно ваше мнение о том, является ли это хороший алгоритм или мне нужноизменить что-то.
public void DeleteDuplicate(int[] array)
{
int l = 0;
int newPosition = array.Length -1;
for (int i = 0; i < array.Length; i++)
{
for (int j = i + 1; j < array.Length-l; j++)
{
if (array[i] == array[j])
{
int temp = array[j];
array[j] = array[newPosition];
array[newPosition] = temp;
newPosition--;
l++;
}
}
}
Array.Resize(ref array, array.Length - l);
}