统计所给的unsigned型的数的二进制下1的个数

最新推荐文章于 2022-11-18 23:30:08 发布

OliverkingLi

最新推荐文章于 2022-11-18 23:30:08 发布

阅读量330

点赞数

分类专栏： Data_Structure leetcode

本文链接：https://blog.csdn.net/OliverkingLi/article/details/79144581

版权

Data_Structure 同时被 2 个专栏收录

24 篇文章 0 订阅

订阅专栏

leetcode

5 篇文章 0 订阅

订阅专栏

借助异或和分治的思想：

#include<stdio.h>

int HaiMingWeight(unsigned int n){
	n = (n & 0x55555555) + ((n & 0xaaaaaaaa) >> 1);
	n = (n & 0x33333333) + ((n & 0xcccccccc) >> 1);
	n = (n & 0x0f0f0f0f) + ((n & 0xf0f0f0f0) >> 1);
	n = (n & 0x00ff00ff) + ((n & 0xff00ff00) >> 1);
	n = (n & 0x0000ffff) + ((n & 0xffff0000) >> 1);
	
	return n;
}

int main(){
	unsigned int n = 1;
	printf("%d\n",HaiMingWeight(n));
	return 0;
}