网站建设优化服务方案,采购销售管理软件,猎头公司全称,河北省城乡与住房建设厅网站一、题目#xff1a; 函数原型#xff1a; uint32_t reverseBits(uint32_t n) 解释#xff1a;uint32是无符号int或short的别称#xff0c;传入的参数是一个32位二进制串#xff0c;返回值是该32位二进制串逆序后的十进制值 二、思路#xff1a; 实际上并不需要真的去逆… 一、题目 函数原型 uint32_t reverseBits(uint32_t n) 解释uint32是无符号int或short的别称传入的参数是一个32位二进制串返回值是该32位二进制串逆序后的十进制值 二、思路 实际上并不需要真的去逆序二进制串只需要将逆序的的二进制串的十进制结果计算出来即可。那么只要每次取出原二进制串的一个低位作为新二进制串的一个高位来计算。例如取出原二进制串的最后一位乘以2^31即可得到新二进制串的第一位取出原二进制串的倒数第二位乘以2^30即可得到新二进制串的第二位……如此以来设置循环共32次每次将原二进制串按位与1即可得到低最位然后右移原二进制串。将所有的结果相加即可得到新二进制串的十进制结果。 三、代码 uint32_t reverseBits(uint32_t n) {int result0;for(int i0;i32;i){result((ni)1)*pow(2,31-i);}return result;
}
