YuqiRealm.com

SUDO -U 更多内容请见:https://github.com/EmilyQiRabbit

[leetcode]190. Reverse Bits -- JavaScript 代码
/**
 * @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)
阅读更多
版权声明:喵创文章, 盗版必究~ https://blog.csdn.net/u014328357/article/details/52382112
文章标签: leetcode javascript
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭