counting_bit_one
Cho một số nguyên không âm num. Với mỗi số x sao cho 0 <= x <= num. Bạn hãy tính số lượng số bit 1 của từng số x
Ví dụ:
- Với
num = 2thì kết quảcounting_bit_one(num) = [0, 1, 1] - Giải thích:
- 0 biểu diễn trong hệ nhị phân là 0000 nên số bit 1 = 0
- 1 biểu diễn trong hệ nhị phân là 0001 nên số bit 1 = 1
- 2 biểu diễn trong hệ nhị phân là 0010 nên số bit 1 = 1
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] integer
0 <= num <= 105
- [Đầu ra] array of integer
Số bit lần lượt của từng số x
Post Comment