您的位置：首页 > 其它

统计一个整数中二进制中1的个数

2015-09-06 17:28 302 查看
方法一：

时间复杂度O(M)M为整数中1的个数

空间复杂度O(1)

代码：

public static int  countOne(int n){
		int count=0;
		while(n!=0){
			n=n&(n-1);	
			count++;
		}
		return count;
	}


解释：

每一次n&(n-1)都能把最右边的1去除，因此时间复杂度与这个整数的1的个数有关

方法二：

可以右移来实现
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航