leetcode:190. 颠倒二进制位

一、题目:

函数原型:

uint32_t reverseBits(uint32_t n)

解释:uint32是无符号int或short的别称,传入的参数是一个32位二进制串,返回值是该32位二进制串逆序后的十进制值
二、思路:

实际上并不需要真的去逆序二进制串,只需要将逆序的的二进制串的十进制结果计算出来即可。那么只要每次取出原二进制串的一个低位,作为新二进制串的一个高位来计算。例如,取出原二进制串的最后一位,乘以2^31即可得到新二进制串的第一位;取出原二进制串的倒数第二位,乘以2^30即可得到新二进制串的第二位......如此以来,设置循环,共32次,每次将原二进制串按位与1即可得到低最位,然后右移原二进制串。将所有的结果相加即可得到新二进制串的十进制结果。
三、代码:

cpp 复制代码
uint32_t reverseBits(uint32_t n) {
    int result=0;
    for(int i=0;i<32;i++)
    {
        result+=((n>>i)&1)*pow(2,31-i);
    }
    return result;
}
相关推荐
PassLink_2 小时前
AlgorithmVisualizer项目改进与部署-网页算法可视化
算法·编程·开源项目·本地部署·算法可视化·源码改进
GalaxyPokemon3 小时前
LeetCode - 2. 两数相加
java·前端·javascript·算法·leetcode·职场和发展
编程绿豆侠3 小时前
力扣HOT100之堆:347. 前 K 个高频元素
算法·leetcode·哈希算法
GalaxyPokemon5 小时前
归并排序:分治思想的高效排序
数据结构·算法·排序算法
ThreeYear_s5 小时前
基于FPGA的PID算法学习———实现PI比例控制算法
学习·算法·fpga开发
Coding小公仔7 小时前
LeetCode 240 搜索二维矩阵 II
算法·leetcode·矩阵
C++chaofan7 小时前
74. 搜索二维矩阵
java·算法·leetcode·矩阵
Studying 开龙wu8 小时前
机器学习监督学习实战五:六种算法对声呐回波信号进行分类
学习·算法·机器学习
Mi Manchi268 小时前
力扣热题100之二叉树的层序遍历
python·算法·leetcode
wu~9708 小时前
leetcode:42. 接雨水(秒变简单题)
算法·leetcode·职场和发展