DL
foreach(var e in arrays)
mylist.Add(e);
mylist.Add(e);
Size: a a a
2020 February 15
МШ
Как в массиве удалить все повторяющиеся элементы без Linq и списков?
TC
Как в массиве удалить все повторяющиеся элементы без Linq и списков?
Создать равный по длине исходному массив и перекидывать в него те элементы, которых в нём нет. Буквально ставишь в условии метод, который ищет идентичные элементы. Я так решал.
TC
Если очень длина массива тоже имеет значение, то просто в конце создашь массив длиной колличества элементов, прошедших проверку.
FF
Если очень длина массива тоже имеет значение, то просто в конце создашь массив длиной колличества элементов, прошедших проверку.
Отсортировать и удалить повторы
TC
Отсортировать и удалить повторы
И чем этот способ лучше?
FF
И чем этот способ лучше?
Меньше гемороя
TC
А что со временем?
FF
А что со временем?
Зависит от массива.
TC
"О" чему равно?
FF
"О" == "О"
FF
Глазки и реснички
TC
Какая сортировка? У быстрой худшее время О(n^2) + алгоритм удаления, который пройдётся по всем элементам О(n).
4
Глазки и реснички
не... это два боксера отдыхают на скамьях...
SB
Как в массиве удалить все повторяющиеся элементы без Linq и списков?
Проходим массив по порядку. Закидываем элементы в HashSet. Если очередной элемент есть в HashSet, удаляем его. Поиск в HashSet O(1), поэтому вся операция O(n).
S
Проходим массив по порядку. Закидываем элементы в HashSet. Если очередной элемент есть в HashSet, удаляем его. Поиск в HashSet O(1), поэтому вся операция O(n).
Он ж сказал без списков)
SB
Он ж сказал без списков)
Ну... формально без списков
S
Ну... формально без списков
Задание из разряда задолби студента. Значит и такое скорее всего нельзя) нужно голыми массивами
SB
Он ж сказал без списков)
Вот если бы сказали без коллекций...)))
SB
Задание из разряда задолби студента. Значит и такое скорее всего нельзя) нужно голыми массивами
Ну да, тоже такая дрочка в школе доставала. Но там мы хотя бы на паскале писали, там просто не было такого. А давать задание, запрещая использовать все возможности языка, - это как-то фу)))