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

最新推荐文章于 2023-08-25 11:51:47 发布

原创最新推荐文章于 2023-08-25 11:51:47 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #js

leetcode 专栏收录该内容

60 篇文章

订阅专栏

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

文章目录

- 剑指 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
};