一、题目:
函数原型:
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
相关推荐
CoovallyAIHub20 小时前
一夜之间,大模型处理长文本的难题被DeepSeek新模型彻底颠覆!天选之女wow20 小时前
【代码随想录算法训练营——Day43(Day42周日休息)】动态规划——300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组敲代码的嘎仔21 小时前
JavaWeb零基础学习Day4——Maven聪明的笨猪猪21 小时前
hot 100 (1)—— 两数之和(哈希)_dindong21 小时前
牛客101:链表wuk99821 小时前
基于位置式PID算法调节PWM占空比实现电机转速控制不到满级不改名1 天前
EM算法 & 隐马尔可夫模型workflower1 天前
单元测试-例子MicroTech20251 天前
微算法科技(MLGO)研发突破性低复杂度CFG算法,成功缓解边缘分裂学习中的掉队者问题墨染点香1 天前
LeetCode 刷题【126. 单词接龙 II】