【LeetCode练习】剑指 Offer 15. 二进制中1的个数(简单|JS|位运算)

一、题目描述

在这里插入图片描述

二、解题思路

  1. n和n-1与运算,每次运算都能把n最右边的1变成0,直到n为0停止。(妙蛙种子都没你妙!)
  2. 正则,一开始是先想到正则的,但还不会用,以后学了再补~

三、代码实现

var hammingWeight = function(n) {
    
    
    let res = 0
    while(n){
    
    
        n = n&(n-1)
        res++
    }
    return res
};

猜你喜欢

转载自blog.csdn.net/weixin_40764047/article/details/113141481
今日推荐