网站设计应该遵循的原则,网站建设与网页设计是什么,网站关键词推广哪家好,苏州专业的网站建设公司一、题目#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;
}
