一、题目:
函数原型:
uint32_t reverseBits(uint32_t n)
解释:uint32是无符号int或short的别称,传入的参数是一个32位二进制串,返回值是该32位二进制串逆序后的十进制值
二、思路:实际上并不需要真的去逆序二进制串,只需要将逆序的的二进制串的十进制结果计算出来即可。那么只要每次取出原二进制串的一个低位,作为新二进制串的一个高位来计算。例如,取出原二进制串的最后一位,乘以2^31即可得到新二进制串的第一位;取出原二进制串的倒数第二位,乘以2^30即可得到新二进制串的第二位......如此以来,设置循环,共32次,每次将原二进制串按位与1即可得到低最位,然后右移原二进制串。将所有的结果相加即可得到新二进制串的十进制结果。
三、代码:
cppuint32_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; }
leetcode:190. 颠倒二进制位
南林yan2023-10-10 23:33
相关推荐
不知天地为何吴女士35 分钟前
Day32| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯小坏坏的大世界35 分钟前
C++ STL常用容器总结(vector, deque, list, map, set)励志要当大牛的小白菜3 小时前
ART配对软件使用qq_513970443 小时前
力扣 hot100 Day56PAK向日葵4 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例爱喝矿泉水的猛男6 小时前
非定长滑动窗口(持续更新)YuTaoShao6 小时前
【LeetCode 热题 100】131. 分割回文串——回溯YouQian7727 小时前
Traffic Lights set的使用go54631584658 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究aramae8 小时前
大话数据结构之<队列>