一、题目:
函数原型:
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
相关推荐
三毛的二哥6 小时前
BEV:典型BEV算法总结南宫萧幕7 小时前
自控PID+MATLAB仿真+混动P0/P1/P2/P3/P4构型故事和你918 小时前
洛谷-数据结构1-4-图的基本应用1我叫黑大帅8 小时前
为什么map查找时间复杂度是O(1)?炽烈小老头9 小时前
【每天学习一点算法 2026/04/20】除自身以外数组的乘积skilllite作者9 小时前
AI agent 的 Assistant Auto LLM Routing 规划的思考py有趣11 小时前
力扣热门100题之不同路径_日拱一卒11 小时前
LeetCode:25K个一组翻转链表啊哦呃咦唔鱼11 小时前
LeetCodehot100-394 字符串解码小欣加油11 小时前
leetcode2078 两栋颜色不同且距离最远的房子