其他分享
首页 > 其他分享> > 计算二进制数中 1 的个数

计算二进制数中 1 的个数

作者:互联网

有些算法题中需要计算数字中1的个数,怎么执行效率才最高?
比如leetcode中的此题:https://leetcode-cn.com/problems/counting-bits/

直接上代码:

int getBits(int data)
{
	int count = 0;
	while(data != 0)
	{
		data &= data - 1;
		count++;
	}
	return count;
}

标签:count,题中,二进制,个数,int,data,leetcode,数中
来源: https://blog.csdn.net/weixin_42887343/article/details/120263346