26 / 205
LeetCode · EasyOson10 ball· ~15 daqiqa

Find All Numbers Disappeared in an Array

Sizga n o'lchamli nums massivi berilgan, bunda nums[i] qiymati [1, n] oralig'ida. Ba'zi elementlar ikki marta, ba'zilari esa bir marta uchraydi.

[1, n] oralig'idagi massivda mavjud bo'lmagan barcha sonlarni massiv ko'rinishida qaytaring.

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

Misollar

kod
Input: nums = [4,3,2,7,8,2,3,1]
Output: [5,6]
Tushuntirish: 1 dan 8 gacha bo'lgan sonlar ichida 5 va 6 yo'q.
kod
Input: nums = [1,1]
Output: [2]
kod
Input: nums = [2,2]
Output: [1]

Maslahatlar

  1. [1, n] oralig'idagi har bir son massivda uchraganini belgilab boradigan boolean massiv haqida o'ylang.
  2. n+1 uzunlikdagi boolean massiv yaratib, nums'dagi har bir qiymatni indeks sifatida ishlatib true deb belgilang, so'ngra 1 dan n gacha false qolgan indekslarni natijaga qo'shing.