题意：判断一个整数是否为2的次幂。
解题：是2的次幂的整数为：1、2、4、8、16...其二进制表示都是1000...，n-1的二进制表示为0111.....将n于n-1使用按位与(&)操作，看结果是否为0即可判断。
复杂度：时间复杂度：O(1),空间复杂度：O(1)。
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n <= 0) return false;
return !(n & (n-1));
}
};
231. Power of Two https://leetcode.com/problems/power-of-...
231. 2的幂[https://leetcode-cn.com/problems/power-of-two/] ...
231. 2的幂[https://leetcode-cn.com/problems/power-of-two/] ...
文章作者：Tyan博客：noahsnail.com | CSDN | 简书 1. Description 2. S...
Given an integer, write a function to determine if it is ...
题意：判断一个整数是否为2的次幂。解题：是2的次幂的整数为：1、2、4、8、16...其二进制表示都是1000.....
LeetCode 第 231 題："Power of Two"，相當單純的題目。 Given an integer...
231. Power of Two 232. Implement Queue using Stacks 题目中要求...
231. Power of Two 2 4 8 16 32 64 4 different ways to solv...
leetcode[https://leetcode-cn.com/problems/power-of-two/] ...
本文标题：LeetCode 231. Power of Two
本文链接：https://www.haomeiwen.com/subject/ernczxtx.html
网友评论