190. 颠倒二进制位

地址:https://leetcode-cn.com/problems/reverse-bits/

php

/**
颠倒给定的 32 位无符号整数的二进制位。

 

示例 1:

输入: 00000010100101000001111010011100
输出: 00111001011110000010100101000000
解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596,
因此返回 964176192,其二进制表示形式为 00111001011110000010100101000000。
示例 2:

输入:11111111111111111111111111111101
输出:10111111111111111111111111111111
解释:输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293,
     因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-bits
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
 */
class Solution {
    /**

    参考:http://www.hishenyi.com/archives/1356
    1、首先要有2个变量,
    1)临时变量叫做  $xxoo , 初始值是0(十进制),二进制也就是00000000
    2)原始值 变量,叫做$shit , 就是要做处理的 00000101

    2、3个步骤
    1) 把$xxoo 左移 一位
    2) 判断 $shit的二进制值最后一位 是不是1,如果是 ,则给$xxoo的十进制值加1 ,这个很重要 看成二进制就是把00000000 变成 00000001
    否则 $xxoo 初始值是00000000, 这个进行移位移个屁啊。。。 都是零
    那么 tmd怎么判断二进制最后一位是不是1?  你要通过截取字符串或正则判断 算你牛逼(不是不可以哦)

    答:只要把原值和 1(也就是00000001) 进行 逻辑与操作 (1&1 才是1 ,1&0 或0&1 一律是0)

    3) 接下来把$shit 右移 1位  ,如原来是 00000101 ,移动后变成了 00000010

    (也就是说$xxoo和shit同时移,一个左一个右,当shit最后一位是1的时候能被我们判断到,于是给$xxoo的末位也置为1,这样就能实现xxoo和shit既同步又相反)

    上面的过程反复执行8 次,就能得到10100000
     */

    function reverseBits1($n) {
        $xxoo = 0;
        for ($i = 0; $i < 32; $i++) {
            $xxoo = $xxoo << 1;

            if (($n & 1) == 1) {
                $xxoo++;
            }

            $n = $n >> 1;

        }
    return $xxoo;
    }
}
$soluition = new Solution();
var_dump($soluition->reverseBits(11111111111111111111111111111101));

 

你可能感兴趣的:(190. 颠倒二进制位)