一、题目:
函数原型:
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
相关推荐
聚客AI37 分钟前
🙋♀️Transformer训练与推理全流程:从输入处理到输出生成大怪v3 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!惯导马工5 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and骑自行车的码农6 小时前
【React用到的一些算法】游标和栈博笙困了7 小时前
AcWing学习——双指针算法moonlifesudo7 小时前
322:零钱兑换(三种方法)NAGNIP1 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡美团技术团队1 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型Fanxt_Ja1 天前
【LeetCode】算法详解#15 ---环形链表II侃侃_天下1 天前
最终的信号类