用 O(1) 时间检测整数 n 是否是 2 的幂次。
样例
n=4，返回 true;
n=5，返回 false.
1 => 1
2 => 10
4 => 100
8 => 1000
16 => 10000
...
class Solution(object):
def isPowerOfTwo(self, n):
"""
:type n: int
:rtype: bool
"""
return n > 0 and n & (n - 1) == 0
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/] ...
LeetCode 第 231 題："Power of Two"，相當單純的題目。 Given an integer...
原题 用 O(1) 时间检测整数 n 是否是 2 的幂次。 样例n=4，返回 true;n=5，返回 false....
题目大意： 判断一个数是不是2的幂次方 解题思路： 观察上面两个表可以得出的结论是： 当n%2==1&&n/2！=...
文章作者：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[https://leetcode-cn.com/problems/power-of-two/] ...
本文标题：LeetCode 231 [Power of Two]
本文链接：https://www.haomeiwen.com/subject/akvfsttx.html
网友评论