❝神仙题。。没见过就不会,见过就会了。 ——leetcode此题热评 ❞
哈喽,大家好,我是一条。
糊涂算法,难得糊涂
《糊涂算法》专栏上线倒计时——7天
难度:简单
❝
给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。
如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。
「示例 1:」
输入:n = 1
输出:true
解释:20 = 1
「示例 2:」
输入:n = 16
输出:true
解释:24 = 16
「示例 3:」
输入:n = 3
输出:false
「示例 4:」
输入:n = 4
输出:true
「示例 5:」
输入:n = 5
输出:false
「提示:」
-231 <= n <= 231 - 1
❞
❝重点在于对位运算符的理解 ❞
n -1
的二进制表示中仅包含 1 个 0(最高位)。推出(想起张宇老师的立即推
):
一个数 n是 2的幂,当且仅当 n 是正整数,n & (n - 1) == 0
❝所有
leetcode
代码已同步至github 欢迎star
❞
/**
* @author 一条coding
*/
class Solution {
public boolean isPowerOfTwo(int n) {
return n > 0 && (n & (n - 1)) == 0;
}
}
❝复杂度分析
❞
❝⭐今天是坚持刷题更文的第「41」/100天 ⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力 ⭐更多算法题欢迎关注专栏《leetcode》 ❞
为了回馈各位粉丝,礼尚往来,给大家准备了一些算法教学视频和电子书
需要的小伙伴可以回复「算法」领取。