- Published on
Counting Bits
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga butun son n berilgan. Uzunligi n + 1 bo'lgan ans massivini qaytaring, bunda ans[i] qiymati i sonining ikkilik (binary) ko'rinishidagi 1 larning sonidir.
Yechimingiz O(n) vaqt murakkabligida va O(n) dan kam qo'shimcha xotirada ishlashi kerak.
Misol:
Input: n = 2
Output: [0,1,1]
Tushuntirish:
0 -> 0b0 -> 0 ta '1'
1 -> 0b1 -> 1 ta '1'
2 -> 0b10 -> 1 ta '1'
Counting Bits
Oson15 daqiqa10 ball
📚 Misollar
Kiruvchi: n = 2
Chiquvchi: [0,1,1]
Kiruvchi: n = 5
Chiquvchi: [0,1,1,2,1,2]
func solve(_ n: Int) -> [Int] {
// Kodingizni shu yerga yozing
return []
}
Run tugmasini bosing