二进制一的个数

问题

输入一个 32 位整数，输出该数二进制表示中 1 的个数。

注意：

负数在计算机中用其绝对值的补码来表示。
样例1
输入：9
输出：2
解释：9的二进制表示是1001，一共有2个1。
样例2
输入：-2
输出：31
解释：-2在计算机里会被表示成11111111111111111111111111111110，
一共有31个1。

思路 (两种方式)

第一种: 判断正负数 ,如果是正数则通过辗转相除法求出1的个数.
如果是负数,则需要提过通过原码求出补码,计算出补码中1的个数.

(推荐)第二种(位运算):在计算中保存一个数时是保存这个数的补码(正数的补码是本身. 负数的补码是原码符号位不变,其余31位取反+1) ,所以如果需要求出二进制中1的个数可以通过循环判断32位(1/0)中每一位数的大小.

链接: 位运算 .

方式二: (位运算的方式)
重点理解 :

#include<stdio.h>
int main(){
	int num; //数的大小 
	int ans=0; //初始化二进制中1的个数 
	scanf("%d",&num);
	int i=0;
	for( ; i < 32; i++){ 
		 if( (num & (1<<i)  )!= 0){   //循环判断每一位上是否是 1  
			 ans++; 
		 } 
	} 
	printf("%d",ans); 
	return 0; 
} 

方式一:

#include<stdio.h>

int main(){
	int num; //数的大小 
	int ans=0; //初始化二进制中1的个数 
	scanf("%d",&num);
	if (num >= 0){
		ans = 0; //正数的符号位为0 , 1的个数为0   
		while( num != 0  ){ 
			ans = ans + num%2;
			num = num / 2; 
		} 
	} else{
		ans = 1;// 负数的符号位为1 , 1的分数为1
		num =  -num; //给原来的数取反; 
		int tip = 31; //除符号位以外剩余31位  
		while( num != 0 && tip != 0) {
			if(ans == 1 && num%2 ==1){
				ans = ans + 1; 
			} else if( ans >1 && num%2 ==0 ) {
					ans = ans + 1;
			}
			num = num / 2;
			tip = tip-1;  
		}
		ans = ans +tip;
	}
	printf("%d",ans); 
	return 0; 
}