Takrorlanish bormi?

package main


func (_ Solution) ContainsDuplicate(nums []int) bool {
  seen := make(map[int]bool)

  for _, v := range nums {
    if seen[v] {
      return true 
    } 
    seen[v] = true
  }
  return false
}

masalaning sharti shundayki, agar berilgan arraydagi birro son qayta ishaltilsa yani takrorlansa true qaytarishimiz kerak aks xolda false,

Yechim:

dastlab hash map yaratib olamiz, qiymati integer bolgan va bool qilib saqlaymiz

forga tushganida array uning qiy,atini hash mapdan qidiramiz shu qiymat bormi yoqmi deb agar bor bolsa true qaytaramiz oshayerni ozida bolmasam yani avval bolmagan bolsa uni hashmapga qoshib qoyamiz va agar manashu for aylanib tugasa demak u pastki qatorga tushadi uyerda esa false qaytarib yuboramiz

Takrorlanish bormi?

Izohlar 0