10 / 205
LeetCode · EasyOson10 ball· ~15 daqiqa

Contains duplicate

Butun sonlar massivi nums berilgan. Agar massivda kamida bitta son ikki yoki undan ko'p marta uchrasa, true qaytaring. Agar barcha elementlar har xil bo'lsa, false qaytaring.

1 ≤ len(nums) ≤ 10⁵, sonlar manfiy ham bo'lishi mumkin. Tez yechim uchun map yoki set'dan foydalaning.

example.go
func solve(nums []int) bool {
    // ...
}

Misollar

kod
Input: nums = [1,2,3,1]
Output: true
kod
Input: nums = [1,2,3,4]
Output: false
kod
Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: true

Maslahatlar

  1. Har bir sonni ko'rgan-ko'rmaganingizni tezda bilish uchun to'plam (set/map) dan foydalanishni o'ylang.
  2. Massivni bir marta aylanib, har bir sonni map'ga qo'shishdan oldin u allaqachon map'da bor-yo'qligini tekshiring — bo'lsa darhol true qaytaring.