面试题之：颠倒二进制位的实现思路讲解(PHP通用版)

这是一个面试题，有学员表示不能理解。 简单给大家培训下，并不是很难，但是要写完善比较考验基础功底,也需要有些逻辑思维能力，由于学员的方向是PHP，那么就用PHP来讲解下，同时也是告诉大家 学PHP并不是说只要会写两句 echo “hello world”，或者循环 输出到网页就叫会PHP了。

有几个知识 恶补下： （推荐学习： PHP视频教程）

完整代码如下

function rev($n)
{
    $xxoo = 0;
    for ($i = 0; $i < 8; $i++) {
   $xxoo = $xxoo << 1;
   if (($n & 1) == 1) {
  $xxoo++;
   }
   $n = $n >> 1;
    }
    return $xxoo;
}
echo decbin(rev(5));
 

不过要注意的是，上面的函数支持1字节的数字（只支持8位）

网上的面试题是32位数字 ，接下来的代码是支持 通用位数 的（这个代码网上没有哦~~~）。大家思考和理解一下，就不多解释了，需要有一些PHP代码功底：

function rev($n)
{
    $num=intval(strlen(decbin($n))/8); //整除 8
    if($num==0)
   $bitLen=8;//最小8位
    else
    {
   if((strlen(decbin($n)) % 8)>0)
  $bitLen=($num+1)*8;
   else
  $bitLen=$num*8;
    }
    echo “原始值二进制:”.str_pad(decbin($n),$bitLen,’0′,STR_PAD_LEFT).”<br/>”;
    $xxoo = 0;
    for ($i = 0; $i < $bitLen; $i++) {
   $xxoo = $xxoo << 1;
   if (($n & 1) == 1) {
  $xxoo++;
   }
   $n = $n >> 1;
    }
    echo “反转后值二进制:”.str_pad(decbin($xxoo),$bitLen,’0′,STR_PAD_LEFT).”<br/>”;
    return $xxoo;
}
 

调用测试

echo rev(4);
echo rev(43261596);
 

结果

原始值二进制:00000100
反转后值二进制:00100000
32原始值二进制:00000010100101000001111010011100
反转后值二进制:00111001011110000010100101000000
964176192
 

以上就是面试题之：颠倒二进制位的实现思路讲解(PHP通用版)的详细内容，更多请关注Gxl网其它相关文章！

查看更多关于面试题之：颠倒二进制位的实现思路讲解(PHP通用版)的详细内容...