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;
}
相关推荐
lucky_jiexia13 分钟前
leetcode刷题经验
算法·leetcode·哈希算法
蓝澈112125 分钟前
数据结构之常用排序算法(冒泡、选择等)
数据结构·算法·排序算法
有梦想的骇客6 小时前
书籍将正方形矩阵顺时针转动90°(8)0605
线性代数·算法·矩阵
有梦想的骇客6 小时前
书籍“之“字形打印矩阵(8)0609
java·算法·矩阵
Chenyu_3107 小时前
12.找到字符串中所有字母异位词
c语言·数据结构·算法·哈希算法
苏三福7 小时前
yolo11-seg ultralytics 部署版本
算法·yolo11
wuqingshun31415910 小时前
蓝桥杯 冶炼金属
算法·职场和发展·蓝桥杯
jndingxin11 小时前
OpenCV CUDA模块光流计算-----实现Farneback光流算法的类cv::cuda::FarnebackOpticalFlow
人工智能·opencv·算法
编程绿豆侠11 小时前
力扣HOT100之栈:394. 字符串解码
java·算法·leetcode