2的n次幂
位运算判断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就行了
学习不易,诸君共勉!
大道五十,天衍四九,人遁其一!