[算法问题]判断一个数是不是2的正整数次幂?

converse

位操作的运用:

1. bool Is2Power(int nNum)
   
2. {
   
3.         return nNum > 0 ? ((nNum & (~nNum + 1)) == nNum ? true : false) : false;
   
4. }

复制代码

[ 本帖最后由 converse 于 2006-7-11 00:18 编辑 ]

Orpherus

见过n次了

win_hate

原帖由 Orpherus 于 2006-7-10 23:44 发表
见过n次了

嗯，好的。知道了。

converse

原帖由 Orpherus 于 2006-7-10 23:44 发表
见过n次了

温故知新,留个念想~~

liubinbj

1/4=2^(-2)
利用楼主的方法不能解，嘿嘿，有点挑骨头了。

converse

原帖由 liubinbj 于 2006-7-11 00:00 发表
1/4=2^(-2)
利用楼主的方法不能解，嘿嘿，有点挑骨头了。

1/4?你指的是-2次幂么?哦...我没有写清楚,应该是判断是不是2的正整数次幂.

converse

原帖由 快乐的土豆 于 2006-7-11 00:33 发表
看到过一个版本


和楼主的有啥区别?

应该是

1. int Is2Power(int nNum)
   
2. {
   
3.         return !(nNum & (nNum - 1));
   
4. }

复制代码

converse

to 土豆,你给的那个算法当输入是0的时候返回true...