位运算判断2的n次幂：
举个栗子，n = 8；则二进制表示就为1000，n-1则为 0111 取&刚好等于0
嘿嘿，巧妙吧。
再举个栗子，n = 7； 则二进制为 0111，n-1则为0110 取&则不为0
嘿嘿，也没问题，不过这个算法仅限于无符号数。
bool is_power_of_2(unsigned long n) { return (n != 0 && ((n & (n - 1)) == 0)); }
顺便说一下如何判断2的倍数，其实很明显，把奇数转成二进制后，最后一位一定是1，所以只需要判断一下 n & 1就行了
学习不易，诸君共勉！
原文：https://www.cnblogs.com/daker-code/p/12001483.html