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;
        
    }
};




LeetCode(190) Reverse Bits

题目如下: Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represe...
  • feliciafay
  • feliciafay
  • 2015年03月22日 12:46
  • 3826

【LeetCode-面试算法经典-Java实现】【190-Reverse Bits(反转二制)】

【190-Reverse Bits(反转二制)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题  ...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月24日 07:15
  • 3286

190. Reverse Bits [easy] (Python)

题目链接https://leetcode.com/problems/reverse-bits/题目原文 Reverse bits of a given 32 bits unsigned integ...
  • coder_orz
  • coder_orz
  • 2016年06月18日 11:04
  • 2877

【LeetCode】Reverse Bits 翻转二进制

题目Reverse Bits Reverse bits of a given 32 bits unsigned integer. For example, given input ...
  • xiangshimoni
  • xiangshimoni
  • 2015年04月23日 14:59
  • 1070

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

题目要求:要求将一个32位无符号整数所对应的二进制位反转得到的无符号整数。 解题思路:一般这种对应于二进制位的题目要考虑位运算!!而我可能对于位运算不太熟悉,每次都是用最愚蠢的办法做,虽然AC了,但是...
  • liujiayu1015
  • liujiayu1015
  • 2016年05月20日 23:11
  • 284

Reverse Bits 二进制数反转 比较多的位运算符的使用

Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in ...
  • chenyx90
  • chenyx90
  • 2015年12月29日 23:06
  • 140

Reverse bits of a given 32 bits unsigned integer

For example, given input 43261596(represented in binary as 0000010100101000001111010011100).return 9...
  • wly_2014
  • wly_2014
  • 2015年10月04日 16:29
  • 194

LeetCode 第 190 题 (Reverse Bits)

LeetCode 第 190 题 (Reverse Bits) Reverse bits of a given 32 bits unsigned integer. For example...
  • liyuanbhu
  • liyuanbhu
  • 2016年04月18日 21:31
  • 2060

【LeetCode】【Python题解】Reverse Integer

Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 c...
  • u011613729
  • u011613729
  • 2014年07月20日 20:06
  • 5791

leetCode 190-Reverse Bits

链接: https://leetcode.com/problems/reverse-bits/ 此题的关键是预先将1 class Solution { public: Solution()...
  • Lu597203933
  • Lu597203933
  • 2015年04月01日 19:11
  • 1425
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Reverse Bits
举报原因:
原因补充:

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