正整数的二进制表示中从低位向高位第1个0/1出现位置的计算方法

会飞行的小蜗牛

于 2012-08-18 20:18:08 发布

阅读量3.4k

点赞数

分类专栏： C++ GCC

本文链接：https://blog.csdn.net/dearwind153/article/details/7881557

版权

C++ 同时被 2 个专栏收录

146 篇文章 3 订阅

订阅专栏

GCC

32 篇文章 0 订阅

订阅专栏

正整数的二进制表示中从低位向高位 第1个 0 出现位置的计算方法

int find_first_0_occur_binary_expression(int n)//由其二进制数的低位往高位找
{

	int zeroPosition = 0;
	while ((n & 1) != 0)
	{
		zeroPosition++;
		n = n >> 1;
	}
	return zeroPosition;
}

正整数的二进制表示中从低位向高位 第1个 1 出现位置的计算方法

int find_first_1_occur_binary_expression(int n)//由其二进制数的低位往高位找
{

	int first_one_Position = 0;
	while ((n & 1) != 1)
	{
		first_one_Position++;
		n = n >> 1;
	}
	return first_one_Position;
}