Leetcode-231-2的幂

目录 题目描述 解题思路 代码 题目描述 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 解题思路 判断一个整数是否是2的幂次方，可以利用2的幂次方的特性，把数字变成二进制来看。 我们知道，如果一个数字n是2的幂次方，那么它的二进制表示必定首位为1，其余位为0。而n-1的二进制表示中，首位变成了0，其余位是1. 例如，下图代表n=16时的二进制表示： …… 2 4 2^{4} 24 2

>>阅读原文<<