LeetCode 190. 颠倒二进制位

原创 2018年04月17日 00:18:11

题目描述: 颠倒二进制位

        颠倒给定的32位无符号整数的二进制位。

        例如,给定输入 43261596(二进制表示为 00000010100101000001111010011100 ),返回 964176192(二进制表示为00111001011110 000010100101000000)。

问题进阶:
        如果多次调用这个函数,你将如何优化它?

解题思路:

        把n的低位一次放入m的高位就行了,移位运算。

代码:

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t m = 0;
        for(int i = 0 ; i < 32 ; i ++) {
            m = (m<<1) + (n%2);
            n /= 2;
        }
        return m;
    }
};

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

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

Leetcode-190 Reverse Bits 数字二进制倒置

问题描述: Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represen...
  • woliuyunyicai
  • woliuyunyicai
  • 2015-03-11 14:23:09
  • 1874

Leetcode_190_Reverse Bits

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46868017 Reverse bits of a gi...
  • pistolove
  • pistolove
  • 2015-07-13 21:33:35
  • 1650

【二进制求反序】LeetCode初试验_Reverse Bits

今天在网上看到有人说LeetCode很适合刷题,于是我就随手点了一道题看看。 Reverse Bits  Total Accepted: 12829 Total Submi...
  • okcd00
  • okcd00
  • 2015-04-03 14:57:16
  • 1166

leetcode_190. Reverse Bits 比特流反转,求十进制数的32位二进制串翻转后对应的十进制数,二进制与十进制转换

题目: Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represen...
  • qqzj_bupt
  • qqzj_bupt
  • 2016-11-06 15:38:48
  • 420

【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:36
  • 1135

整数反转

整数反转算法, c++实现
  • net_wolf_007
  • net_wolf_007
  • 2016-06-19 00:07:41
  • 318

LeetCode—Reverse Bits ,1 Bit和数字的二进制情况相关

https://leetcode.com/problems/reverse-bits/ Reverse bits of a given 32 bits unsigned integer. ...
  • xietingcandice
  • xietingcandice
  • 2015-04-12 23:57:31
  • 624

LeetCode总结,位运算总结

对于位运算面试问题,其实我觉得是最不好处理的一类问题,原因在于他的技巧性和规律性太强,往往需要根据若干种基本运算规则(见下面)及其组合达到特定目的运算,难就难在技巧性。本文罗列了几种常见的位运算面试问...
  • EbowTang
  • EbowTang
  • 2016-04-23 23:01:04
  • 1056

每天一道LeetCode-----计算整型数二进制中1的个数/返回二进制翻转后的结果

Reverse Bits 原题链接Reverse Bits 给定一个32位无符号整型数,将它的二进制逆序,返回结果 从字符串的角度观察二进制逆序,只需要从两端开始两两交换即可。当然,完全可以...
  • sinat_35261315
  • sinat_35261315
  • 2018-02-27 13:47:28
  • 20
收藏助手
不良信息举报
您举报文章:LeetCode 190. 颠倒二进制位
举报原因:
原因补充:

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