- Published on
First Missing Positive
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Saralanmagan butun sonlar massivi nums berilgan. Unda ishtirok etmagan eng kichik musbat (1, 2, ...) butun sonni toping.
Siz yozgan algoritm O(n) vaqtda va iloji boricha doimiy O(1) xotira hajmi bilan ishlashi zarur.
Misol:
Input: nums = [1,2,0]
Output: 3
Tushuntirish: 1 va 2 bor, demak eng kichik tushib qolgan son 3.
First Missing Positive
Qiyin40 daqiqa30 ball
📚 Misollar
Kiruvchi: nums = [1,2,0]
Chiquvchi: 3
Kiruvchi: nums = [3,4,-1,1]
Chiquvchi: 2
func solve(_ nums: [Int]) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing