面试题 判断一个数是否为2的n 次方

算法要求：在O（1）的时间去判断 一个数是否是2的n次方。

这种类型题目基本上考察都是位运算的相关应用。

其实很简单 只需要这个数与这个数减去1的数值进行与运算，如果结果为0 则该数是满足题意要求，否则不是。编程之美上也有类似的题目，如求某个二进制数中1的个数。

一个数是否是2的n次方其实就是检验这个数是否二进制数中只有一个1，如果是满足条件，随意这是求二进制数中1个数的一个缩略版本。