【华为OJ】【015-求int型数据在内存中存储时1的个数】

题目描述

输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

输入描述:

 输入一个整数（int类型）

输出描述:

 这个数转换成2进制后，输出1的个数

示例1

输入

5

输出

2

本题考查知识点：二进制、位运算

本题难度：初级

需要注意的点：需要将iValue转换为无符号整形

/*
功能:

输入:整型

输出:
     
返回:返回1的个数
*/

int GetCount(int iValue)
{
	int count=0;
	unsigned int outValue = (unsigned int)iValue;//如果不转换成无符号整形，负数 outValue/2 后存储的将是补码，导致统计错误 

	while(outValue)
	{
		if(outValue%2)//余2相当于判断是否为1
		{
			count++;
		}
		outValue = outValue/2;//除以2等于右移一位
	}
	
	return count;
}

get的知识点：

1.以5(0101)为例，当运行1次后，outValue为2，进入if语句后，2%2==0，此时程序还没有结束，在outValue = outValue/2;后outValue为1，还可以运行1次，此时count++为2；

2.为什么有符号整数iValue转换为无符号整数？

无符号数中，所有的位都用于直接表示该值的大小。有符号数中最高位用于表示正负，所以，当为正值时，该数的最大值就会变小。

无符号数：            0 ------------------------255 

有符号数：         -128 --------- 0 ---------- 127 

同样是一个字节，无符号的最小值是 0 ，而有符号数的最小值是-128。所以二者能表达的不同的数值的个数都一样是256个。只不过前者表达的是0到255这256个数，后者表达的是-128到+127这256个数。 

3.剑指offer 面试题15：

整数右移一位和把整数除以2在数学上是等价的，但是除法的效率比移位运算要低得多

解题思路：

把一个整数减去1，再和原整数做与运算，会把该整数最右边的1变成0。那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。

while(n)
{
    ++count;
    n = (n-1)&n;
}