求N！的二进制表示中最低位1的位置

题目第一种解法：

/************************************************************************/
/* 判断N!的二进制数中最低位1的位置
解法一：
 题目和上一题差不多，上一题是0的个数，这里是最低位1的位置，是类似的。
由于二进制中除以2能整除为0，所以，这个问题就是求二进制数种2个个数。*/
/************************************************************************/
int numberOfZeroInBinary(int n)
{
	if(n < 0) return -1;
	if(n == 0) return 0;

	int ret = 0;
	while(n)
	{
		n >>= 1;
		ret += n;
	}

	return ret;
}

第二种解法：

/************************************************************************/
/* 判断N!的二进制数中最低位1的位置
解二：
*/
/************************************************************************/
int numberOfZeroInBinary2(int n)
{
	return n - numberOfOne(n);
	
}


//计算N的二进制中含有1的个数
int numberOfOne(int n)
{
	int numberOfOne = 0;
	while(n)
	{
		n &= (n - 1);
		numberOfOne++;
	}
	
	return numberOfOne;
}

最后，书中还提到了一个附加的题目：

解法就是求n & (n - 1)。