易百教程

42、写一个程序来检查一个整数是2的幂吗?

下面来看看如何编写一个小算法来检查 2 的幂。如果一个数字是 2 的幂,则函数返回 1。
示例代码1:

int CheckPowerOftwo (unsigned int x)
{
  return ((x != 0) && (!(x & (x - 1))));
}

示例代码2:

int CheckPowerOftwo (unsigned int x)
{
  return (x  && (!(x & (x - 1))));
}