首页 > 试题广场 >

写一语句实现x是否为2的若干次幂的判断。

[问答题]
写一语句实现x是否为2的若干次幂的判断。
答案:return !(x&(x-1));
解题思路:x若是2的若干次幂,则它的二进制数只有1位是1,x-1的二进制数每位都应该是1,x&(x-1)的结果应该是0,!0则是1,表示x是2的若干次幂。
发表于 2017-01-23 15:38:30 回复(0)