(leetcode)剑指 Offer 15. 二进制中1的个数2021/6/23

Zella Zhang

于 2021-06-23 09:16:28 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode js

本文链接：https://blog.youkuaiyun.com/FemaleHacker/article/details/118143069

leetcode 专栏收录该内容

60 篇文章

订阅专栏

这篇博客介绍了如何使用JavaScript解决《剑指Offer》中的第15题，即计算一个整数二进制表示中1的个数。通过将整数转换为二进制字符串，然后使用正则表达式匹配1，计算其出现的次数，实现了高效解决方案。示例代码展示了对于不同输入二进制串，如何正确输出1的个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

- 剑指 Offer 15. 二进制中1的个数 javascript

剑指 Offer 15. 二进制中1的个数 javascript

题目：
请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

示例

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。

代码1 先用正则表达式获取到含1的数组，返回数组长度

var hammingWeight = function(n) {
    // 先用正则表达式获取到含1的数组，返回数组长度
    let r1 = n.toString(2).match(/1/g)
    if(r1==null)return 0
    else return r1.length
    // return (r1==[])?0:r1.length
};