【题目描述】
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
【示例1】
输入: 1
输出: true
解释: 20 = 1
【示例2】
输入: 16
输出: true
解释: 24 = 16
【示例3】
输入: 218
输出: false
【思路】
1、循环乘2
2、时间复杂度O(logn)
3、空间复杂度O(1)
Swift代码实现：
func isPowerOfTwo(_ n: Int) -> Bool {
if n == 1 {
return true
}
var product = 1
while product < n {
product*=2
}
return product == n
}
后续会继续更新文章，也可以关注我的公众号，基本每日一题🙂：
个人公号.jpg
231. 2的幂[https://leetcode-cn.com/problems/power-of-two/] ...
231. 2的幂[https://leetcode-cn.com/problems/power-of-two/] ...
231. Power of Two https://leetcode.com/problems/power-of-...
链接 https://leetcode-cn.com/problems/power-of-two/descript...
【题目描述】给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 【示例1】 【示例2】 【示例3】 【思路】...
231. Power of Two 2 4 8 16 32 64 4 different ways to solv...
文章作者：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...
本文标题：LeetCode 231. 2的幂 Power of Two
本文链接：https://www.haomeiwen.com/subject/efzgjctx.html
网友评论