170 похожих чатов

Func removeDuplicates(nums []int) int { lastSeen := -1 duplicatesCount :=

0
for i := len(nums) - 1; i >= 0; i-- {
num := nums[i]
if lastSeen != num {
lastSeen = num

continue
}

duplicatesCount += 1
nums = append(nums[:i], nums[i+1:]...)
}

log.Println("[RemoveDuplicates]: ", nums)

return duplicatesCount
}

func main() {
test := []int{0, 0, 1, 1, 1, 2, 2, 3, 3, 4}
log.Println(removeDuplicates(test))
log.Println("Main thread:", test)
}


output


2023/06/05 21:08:55 [RemoveDuplicates]: [0 1 2 3 4]
2023/06/05 21:08:55 5
2023/06/05 21:08:55 Main thread: [0 1 2 3 4 4 4 4 4 4]


Что я делаю не так?))
(slice в мейн треде, лог)

18 ответов

28 просмотров

Дубликаты можно удалять более эффективным способом через мапу func Unique[T comparable](a []T) []T { if len(a) == 0 { return nil } var unique []T m := make(map[T]struct{}) for _, elem := range a { if _, ok := m[elem]; !ok { unique = append(unique, elem) m[elem] = struct{}{} // mark as used } } return unique }

Почитайте про то как устроены слайсы, вопросы отпадут

Danylo TERMINATOR
Дубликаты можно удалять более эффективным способом...

судя по всему у него он уже отсортирован, ему просто нужно вернуть слайс немного обрезанный ) но я не настоящий годев)

Anton- Автор вопроса

for i := len(nums) - 1; i >= 0; i-- { Заорал. Дальше не читал

Сергей Козуб
for i := len(nums) - 1; i >= 0; i-- { Заорал. Дал...

ну это нормально, если мы хотим пройтись с конца

а слайс сортированный у вас? если нет - можно ли отсортировать? если да - https://github.com/golang/go/wiki/SliceTricks#in-place-deduplicate-comparable

внутри функции копия слайса. Она не видна в мейне

Anton- Автор вопроса
Rostislav Teryaev
внутри функции копия слайса. Она не видна в мейне

Да, спасибо, проблема в двух интовых типах

Rostislav Teryaev
мы его слайсом называем

кого? Заголовки? Хорошо, но ситуацию это не меняет. Не нужно водить человека по ложным догадкам

Павλо 🇺🇦
кого? Заголовки? Хорошо, но ситуацию это не меняет...

ложным догадкам? Вопрос: почему в мейне и внутри функци разные элементы выводятся. Ответ: потому что разные слайсы в мейне и внутри функции. Что к этому привело - вопрос следующий, я на него не отвечал

Rostislav Teryaev
ложным догадкам? Вопрос: почему в мейне и внутри ф...

понял, тогда беру свои слова назад. Низлежащий массив один и тот же, только в мейне len чуть больше нужного

Лучше брать и писать в мапу по ключу, и потом брать из мапы ключ с самым большим значением.

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта