Loading Now

flippingBits

Cho một số nguyên n(32 bit). Hãy lật tất cả các bit(1->00->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 = 000000000000000000000000000010102
    111111111111111111111111111101012 = 429496728510 
  • 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

Contact