求一个32位整数中1个个数

weixin_34049948

于 2014-05-12 21:41:00 发布

阅读量155

点赞数

文章标签： python

原文链接：https://my.oschina.net/u/1155515/blog/263970

版权

2019独角兽企业重金招聘Python工程师标准>>>

public static int getOneCount(int num) {
		/**
		 * 思路为：每次向右移动一位，然后与1相与，
		 * */
		int oneCount = 0;
		do {
			if((num & 1) != 0){
				++oneCount;
			}
		} while ((num >>>= 1) != 0);
		/**必须用num>>>=1（无符号右移）,而不能用num>>=1（有符号右移）, 
		 * 因为当参数为负数时，有符号右移总是在高位插入1,导致死循环 **/
		
		return oneCount;
	}

转载于:https://my.oschina.net/u/1155515/blog/263970