İçeriğe geç

Her sayının 1 olan bitleri

Kolay#bit-shifting#reuse-smaller-answer~20 dk

Görev tanımı

Problem

Negatif olmayan bir n tam sayısı verildiğinde, 0'dan n'ye kadar (n dahil) her i için i indeksindeki elemanı i'nin ikili biçimindeki 1'lerin sayısı olan bir liste döndür. Bütün listeyi her sayının basamakları üzerinde döngü kurmadan tek geçişte doldurmaya çalış.

Örnekler

Input:  n = 5
Output: [0, 1, 1, 2, 1, 2]
Neden: ikili olarak 0, 1, 10, 11, 100, 101
Input:  n = 2
Output: [0, 1, 1]
Input:  n = 0
Output: [0]
Neden: edge case: liste sıfırın kendi elemanını da tutar

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(n)

Kısıtlar

  • n ≥ 0

Kodda değil de fikirde mi takıldın? 1 olan bitleri saymak bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case