LeetCode每日一题: 位1的个数（No.191）

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。
复制代码

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

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

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

通过 java 的与运算，与运算同"1"为"1"
循环将n与n-1做与运算，不等于0，个数加一。
复制代码

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网

关注我们，获取更多IT资讯^_^

查看所有标签

• swoole之协程channel元素个数
• 用堆找出最小的 N 个数
• leetcode.69.求一个数的平方根
• 统计两个IP地址之间的IP个数
• 效率比较：几种方法判断一个数是否是素数
• C语言实现三个数从小到大排序/输出

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。