标签:class int log div reverse blog pre present return
#190. Reverse Bits
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) { int t=32; uint32_t num; while(t--) { if(n&1==1) { n=n>>1; num+=1<<t; } else { n=n>>1; num+=0<<t; } } return num; } };
标签:class int log div reverse blog pre present return
原文地址:http://www.cnblogs.com/fengxw/p/6185462.html