自己做报名网站,推广策略是什么意思,宜宾建设教育培训中心网站,四位分享码20231. 题目
请实现一个函数#xff0c;输入一个整数#xff0c;输出该数二进制表示中 1 的个数。例如#xff0c;把 9 表示成二进制是 1001#xff0c;有 2 位是 1。因此#xff0c;如果输入 9#xff0c;则该函数输出 2。
示例 1#xff1a;
输入#xff1a;0000000000…1. 题目
请实现一个函数输入一个整数输出该数二进制表示中 1 的个数。例如把 9 表示成二进制是 1001有 2 位是 1。因此如果输入 9则该函数输出 2。
示例 1
输入00000000000000000000000000001011
输出3
解释输入的二进制串 00000000000000000000000000001011 中
共有三位为 1。示例 2
输入00000000000000000000000010000000
输出1
解释输入的二进制串 00000000000000000000000010000000 中
共有一位为 1。示例 3
输入11111111111111111111111111111101
输出31
解释输入的二进制串 11111111111111111111111111111101 中
共有 31 位为 1。来源力扣LeetCode 链接https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
n(n-1)得到的数比n的二进制少一个1
class Solution {
public:int hammingWeight(uint32_t n) {int count 0;while(n){n n(n-1);count;}return count;}
};
