Masala #VU3K9VXV4C
Missing Positive
Berilgan tartiblanmagan butun son massiv raqamlari. Raqamlarda mavjud bo'lmagan eng kichik musbat sonni qaytaring.
Siz \(O(n)\) vaqtida ishlaydigan va \(O(1)\) yordamchi fazodan foydalanadigan algoritmni amalga oshirishingiz kerak.
Kiruvchi ma'lumotlar:
Massiv kiritiladi
Chiquvchi ma'lumotlar:
Masala javobini chop eting
Misollar
# | input.txt | output.txt |
---|---|---|
1 |
1 2 0 |
3 |