zoukankan      html  css  js  c++  java
  • LeetCode No.190

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

    示例 1:

    输入: 00000010100101000001111010011100
    输出: 00111001011110000010100101000000
    解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596,
    因此返回 964176192,其二进制表示形式为 00111001011110000010100101000000。
    示例 2:

    输入:11111111111111111111111111111101
    输出:10111111111111111111111111111111
    解释:输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293,
    因此返回 3221225471 其二进制表示形式为 10101111110010110010011101101001。

    解题思路:利用 bit 位移动可以求解。res 等于左移一位,加上n的最后第i位数值

    uint32_t reverseBits(uint32_t n)
    {
        uint32_t res=0;
        for(int i=0;i<32;i++)
            res = (res << 1) + ( n>>i & 1); // 左移一位,加上n的最后第i位数值
        return res;
    }//190
  • 相关阅读:
    HTML
    HTML
    HTML
    HTML
    HTML
    HTML
    HTML
    TOMCAT-IDEA远程debug方法
    调整mysql数据库最大连接数
    win10开机时内存使用率达到99%以上
  • 原文地址:https://www.cnblogs.com/2Bthebest1/p/11184487.html
Copyright © 2011-2022 走看看