
flippingBits
Cho một số nguyên n
(32
bit). Hãy lật tất cả các bit(1->0
và 0->1
). Hãy trả về một số nguyên sau khi lật các bit. Lưu ý: chúng ta sẽ lật cả 32
bit của nó.
Ví dụ:
- Với
n = 10
thìflippingBits(n) = 4294967285
Giải thích:1010 = 00000000000000000000000000001010
2
111111111111111111111111111101012 = 4294967285
10
- Với
n = 7749
thìflippingBits(n) = 4294959546
Giải thích:774910 = 000000000000000000011110010001012
111111111111111111100001101110102 = 429495954610
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JS.
- [Đầu vào]Long n
0 <= n < 2^32
- [Đầu ra] Long
Post Comment