当前位置 博文首页 > 一条coding:【leetcode刷题】43. 2 的幂——Java版
?欢迎订阅《leetcode》专栏,每日一题,每天进步?
神仙题。。没见过就不会,见过就会了。
——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
Solution
重点在于对位运算符的理解
- 一个数 n是 2的幂,当且仅当 n 是正整数,n 的二进制表示中仅包含 1 个 1(最高位)。
- 一个数 n是 2的幂,当且仅当 n 是正整数,
n -1
的二进制表示中仅包含 1 个 0(最高位)。推出(想起张宇老师的
立即推
):一个数 n是 2的幂,当且仅当 n 是正整数,
n & (n - 1) == 0
Code
所有
leetcode
代码已同步至github欢迎
star
/** * @author 一条coding */ class Solution { public boolean isPowerOfTwo(int n) { return n > 0 && (n & (n - 1)) == 0; } }
Result
复杂度分析
- 时间复杂度:O(1)
🌈寻宝
?今天是坚持刷题更文的第41/100天
?各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力
?更多算法题欢迎关注专栏《leetcode》
为了回馈各位粉丝,礼尚往来,给大家准备了一些算法教学视频和电子书
需要的小伙伴可以私信我领取,不过一定要先关注哦!不然无法发私信!
cs下一篇:没有了
最新 更多<<
一条coding:【leetcode刷题】43. 2 的幂——Java版 余光的博客:LeetCode题解:寻找旋转排序数组中的最小值 guoziqing506的博客:寻找旋转排序数组中的最小值 chiceT的博客:微信小程序计算算术表达式(代替JS中的eval函数) zdw20190510的博客:LeetCode 第58场双周赛、AcWing第11场周赛— ch123456hy的博客:算法思想——LeetCode liupc的学习笔记:628 找出数组中乘积最大的三个数 Michael是个半路程序员:LeetCode解题汇总目录 LJ的博客:石器时代 —— Leetcode刷题日记 (二 算法思维) 英雄哪里出来:?算法入门?《队列》简单01 —— LeetCode 933. 最 炸栈专家:leetcode 525. 连续数组 阿正的梦工坊:Leetcode1712. 将数组分成三个子数组的方案数[C++ LittleTime_cc的博客:LeetCode 525. 连续数组 weixin_30835923的博客:【动态规划】正则表达式匹配 梧桐雪的博客:LeetCode209:长度最小的子数组之双指针解法 听雪楼:LeetCode-209. 长度最小的子数组 Gerald的博客:LeetCode 209. 长度最小的子数组(双指针法) 清风阁:LeetCode209——长度最小的子数组 debu阿良的博客:LeetCode-Day95(C++) 713. 乘积小于K的子数组 奋进的杰西的博客:每日一道Leetcode - 713. 乘积小于K的子数组 Kinght_123的博客:LeetCode:713. 乘积小于K的子数组————中 【python-leetcode713-双指针】乘积小于k的子数组_weixin_397102 wospt的博客:LeetCode713:乘积小于K的子数组(双指针窗口滑动) Tiger数学之家的博客:LeetCode & 剑指Offer --子数组系列: zhaohoutao的博客:LeetCode-713 乘积小于k的子数组 weixin_43842888的博客:【左右端点指针】LeetCode - 713. 乘积 大树先生的博客:LeetCode-713:Subarray Product Less Than K ( zjwreal:【leetcode】713 乘积小于K的子数组(数组,双指针) 布谷鸟:算法练习:乘积小于K的子数组 六六先森的博客:leetcode713最乘积小于k的子数组