专栏首页Reck ZhangLeetCode 0190 - Reverse Bits

LeetCode 0190 - Reverse Bits

Reverse Bits

Desicription

Reverse bits of a given 32 bits unsigned integer.

Example:

Input: 43261596
Output: 964176192
Explanation: 43261596 represented in binary as 00000010100101000001111010011100, 
             return 964176192 represented in binary as 00111001011110000010100101000000.

Follow up:

If this function is called many times, how would you optimize it?

Solution

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        n = (n >> 16) | (n << 16);
        n = ((n & 0xff00ff00) >> 8) | ((n & 0x00ff00ff) << 8);
        n = ((n & 0xf0f0f0f0) >> 4) | ((n & 0x0f0f0f0f) << 4);
        n = ((n & 0xcccccccc) >> 2) | ((n & 0x33333333) << 2);
        n = ((n & 0xaaaaaaaa) >> 1) | ((n & 0x55555555) << 1);
        return n;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode: Reverse Bits

    题目: Reverse bits of a given 32 bits unsigned integer.

    卡尔曼和玻尔兹曼谁曼
  • leetcode-190-Reverse Bits

    chenjx85
  • Leetcode 190 Reverse Bits

    Reverse bits of a given 32 bits unsigned integer. For example, given input 432...

    triplebee
  • leetcode 190 Reverse Bits

    流川疯
  • Leetcode 190. Reverse Bits

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • LeetCode 190. Reverse Bits (位运算)

    ShenduCC
  • Q190 Reverse Bits

    Reverse bits of a given 32 bits unsigned integer. For example: given input 43261...

    echobingo
  • 190. 颠倒二进制位

    请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无...

    lucifer210
  • ​LeetCode刷题实战190:颠倒二进制位

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就...

    程序IT圈
  • LeetCode 338 Counting Bits

    给定一个非负整数 num. 对于 0 ≤ i ≤ num 范围中的每个数字 i, 计算其二进制数中的 1 的数目并将它们作为数组返回.

    一份执着✘
  • LeetCode 0338 - Counting Bits

    Given a non negative integer number num. For every numbers i in the range 0 ≤ i ...

    Reck Zhang
  • Hershell-----一款多平台反向shell生成器

    Hershell是一款go语言编写的多平台反向shell生成器,使用tls加密流量,并提供证书公钥指纹固定功能,防止流量拦截。

    鸿鹄实验室
  • Baozi Leetcode 190: Reverse Bits & 中年大叔程序员沮丧聊天疫情中的WFH

    哈喽大家好!有段时间没有跟大家更新了,各位疫情期间在家工作是否顺心?欢迎收听包子聊天系列:中年程序员大叔沮丧聊天-疫情中WFH怎么感觉更累了?!

    包子面试培训
  • [LeetCode]Reverse Integer题解 [LeetCode]Reverse Integer题解

    要点 本题考查的是整数相加的溢出处理,检查溢出有这么几种办法: – 两个正数数相加得到负数,或者两个负数相加得到正数,但某些编译器溢出或优化的方式不一样 ...

    尾尾部落
  • Leetcode Reverse Integer

    Given a 32-bit signed integer, reverse digits of an integer.

  • 【leetcode】Reverse Integer

    Example1: x = 123, return 321 Example2: x = -123, return -321

    阳光岛主
  • Leetcode: Reverse Integer

    Example1: x = 123, return 321 Example2: x = -123, return -321 题目提示: Have ...

    卡尔曼和玻尔兹曼谁曼
  • Leetcode 191 Number of 1 Bits

    Write a function that takes an unsigned integer and returns the number of ’1' b...

    triplebee
  • LeetCode 191. Number of 1 Bits

    Write a function that takes an unsigned integer and returns the number of '1' bi...

    大学里的混子

扫码关注云+社区

领取腾讯云代金券