190. Reverse Bits

来源:互联网 发布:linux view 最后一页 编辑:程序博客网 时间:2024/06/14 13:05

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

位反转:利用右移按位与不断取的原值的低位,加到新值左移按位或的高位。

class Solution {  public:      uint32_t reverseBits(uint32_t n) {          uint32_t value = 0;          for (uint32_t i = 0; i < 32; ++i) {              value = (value<<1 )|((n>>i) & 1);          }          return value;      }  }; 


0 0
原创粉丝点击