位运算求一个整数中有多少个二进制1

如何快速判断一个整数中有多少个二进制1

思路:首先我们把这个数减去1,然后和这个数做与运算,这样可以把这个数的最右边一个1变为0;
对应leetcode 461题 《汉明距离》
例如:0101 –>0100 0101&0100=0100;然后重复此操作
(2)0100 —–>0011 0100&0011=0000;结束;

#include<iostream>
using namespace std;
int main()
{ 
	cin>>n;
	int ans=0;
	while(n)
	{ 
		n=n&(n-1);
		ans++;
	}
	return ans;
}
    原文作者:马狗
    原文地址: https://blog.csdn.net/whynot_1/article/details/116209515
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞