[PHP知识库]【算法】二进制中1的位数（汉明重量）

二进制中1的个数

https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/

?

循环检查法

观察可知，二进制中某一位如果为1，需要在当前位对2取模值为1，辗转取模，非常直观

（官方竟然没有php提交渠道，还好我C还没忘完...）

int hammingWeight(uint32_t n) {
    int sum = 0;
	while(n>=1){
		if(n%2==1){
			sum++;
		}
		n = n/2;
	}
	return sum;
}

这绝不是最终解法！可是我今天太困了，明天更新~

?