判断一个数是否为2的次幂

给定整数,判断是否是2的方幂。。

我们来做分析:2->10    &     1->01          ==     0

                   4->100    &     3->011       ==     0

                   8->1000  &    7->0111      ==     0

                   16->10000  &  15->01111  ==    0

bool change(int n)
{
	return((n&n-1) == 0);
}

 

posted @ 2013-09-03 23:41  l851654152  阅读(204)  评论(0编辑  收藏  举报