leetcode 190. 颠倒二进制位(c++)

概述颠倒给定的 32 位无符号整数的二进制位。   示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式为 00111001

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

 

示例 1：

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

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

class Solution {public:    uint32_t reverseBits(uint32_t n) {        uint32_t res = 0;        for (int i = 0; i < 32; ++i) {            if (n & 1 == 1) {  // 最后一位为1                res = (res << 1) + 1;            } else {                res = res << 1;            }            n = n >> 1;        }        return res;    }};

总结

以上是内存溢出为你收集整理的leetcode 190. 颠倒二进制位(c++)全部内容，希望文章能够帮你解决leetcode 190. 颠倒二进制位(c++)所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。