标签:for div solution 结果 int style span return i++
一:解题思路
依次从低到高取出n中的每一二进制位,进行操作。res初始化为0,res=(n&1)|(res<<1);n=n>>1,然后循环32次。无论n取什么值,都只需要操作32次就可以得到最后结果,所以Time:O(1),Space:O(1)
二:完整代码示例 (C++版和Java版)
C++:
class Solution { public: uint32_t reverseBits(uint32_t n) { int result = 0; for (int i = 0; i < 32; i++) { result = (n & 1) | (result<<1); n >>= 1; } return result; } };
Java:
public class Solution { public int reverseBits(int n) { int result=0; for(int i=0;i<32;i++) { result=(n&1)|(result<<1); n>>=1; } return result; } }
标签:for div solution 结果 int style span return i++
原文地址:https://www.cnblogs.com/repinkply/p/12633020.html