[leetcode]190. Reverse Bits -- JavaScript 代码

来源：互联网发布：java 数组去重效率编辑：程序博客网时间：2024/05/24 23:15

/** * @param {number} n - a positive integer * @return {number} - a positive integer */var reverseBits = function(n) {    var result = 0;    for (var i = 0; i < 32; i++) {        result |= (n >> i & 0x1) << (31 - i);         // 取得n特定位的值，设置到result特定位中    }    return result >>> 0;};

这道题虽然是简单题，但是却涉及到了JS中，有符号数和无符号数的问题：在 JavaScript 中，所有整数字变量默认都是有符号整数。
例如，在C语言中：

unsigned int a = 3774191835u; unsigned int b = a >> 2; /* b == 943547958 */

但是，在JS中：

var a = 3774191835; var b = a >> 2; /* b == -130193866 */

可见，输出结果完全不同，因此，这道题我们就需要将JS中的有符号数转化为无符号数：

var signed,unsigned;var signed = -1;unsigned = signed >>> 0;// 有符号变无符号alert(unsigned);signed = unsigned << 0;// 无符号变有符号alert(signed)

0 0