LeetCode 题解:190. 颠倒二进制位,使用遮罩,JavaScript,详细注释
原题链接:190. 颠倒二进制位
解题思路:
使用只有一个
1
的二进制数当做遮罩mask
,如00000000000000000000000000000001
。循环 32 次,每次将遮罩向左移动一位,用
n & mask
即可判断当前位置是否为 1。使用
result
存储结果,每次循环将result
向左移动一位,并将n & mask
的结果填入第一位。
复制代码
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/1ba8afea8837bf9aaa9e453f3】。文章转载请联系作者。
评论