231、Power of 2
2016-03-25 本文已影响8人
BeijingIamback
2 的 n次方 的二进制表示中,只有一个位置上有 1,利用公式判断n 的二进制数中是否只有一个 1: n&(n-1) 是否 为 0 ,如果为 0,则 n 为 2 的 n 次方
代码:
参考代码
2 的 n次方 的二进制表示中,只有一个位置上有 1,利用公式判断n 的二进制数中是否只有一个 1: n&(n-1) 是否 为 0 ,如果为 0,则 n 为 2 的 n 次方
参考代码