一句话判断x是否为2的若干次幂

来源:互联网 发布:网络摄像头连接拾音器 编辑:程序博客网 时间:2024/05/16 04:58
x如果是2的若干次幂,那么它的二进制就只有一个1,转换成二进制就能看出来了
  return !(x&(x-1));
另外,求1的个数的一种简便方法:
int func(int x)
{
  int count = 0;
  while(x)
 {
   count++;
   x=x&(x-1);
  }
  return count;
}
 
0 0
原创粉丝点击