Reverse Bits

原创 2016年08月30日 10:22:23

题目:

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).

分析:

每次对2求余并后移一位


代码:

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t res=0;
        uint32_t temp=n;
        for(int i=0; i<32; i++)
        {
            if((temp%2)==1)
            {
                res=res<<1;
                res+=1;
            }
            else
            {
                res=res<<1;
            }
            temp=temp>>1;
            
        }
        return res;
        
    }
};




相关文章推荐

字节的按位逆序 Reverse Bits

http://www.hookcn.org/2011/01/reverse-bits.html   源自某公司的一道试题,问题很简单: 输入一个字节(8 bits),将其按位反序。 也就是说如...

【LeetCode】Reverse Bits 翻转二进制

题目Reverse Bits Reverse bits of a given 32 bits unsigned integer. For example, given input ...

190. Reverse Bits\331. Verify Preorder Serialization of a Binary Tree

Reverse Bits description implementation Verify Preorder Serialization of a Binary Tree description i...

190. Reverse Bits [easy] (Python)

题目链接https://leetcode.com/problems/reverse-bits/题目原文 Reverse bits of a given 32 bits unsigned integ...

Leetcode - Reverse Bits

Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in b...

[LeetCode]Reverse Bits

QuestionReverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represen...
  • byamao1
  • byamao1
  • 2016年12月13日 20:15
  • 79

Reverse Bits

Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented ...

[LeetCode][190][Reverse Bits]

题目链接:

Reverse Bits 及format()总结

题目详情:https://leetcode.com/problems/reverse-bits/description/自己写的代码:class Solution: # @param n, a...

【LeetCode-190】 Reverse Bits(C++)

题目要求:要求将一个32位无符号整数所对应的二进制位反转得到的无符号整数。 解题思路:一般这种对应于二进制位的题目要考虑位运算!!而我可能对于位运算不太熟悉,每次都是用最愚蠢的办法做,虽然AC了,但是...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Reverse Bits
举报原因:
原因补充:

(最多只允许输入30个字)