小知识，大挑战！本文正在参与「程序员必备小知识」创作活动
本文已参与「掘力星计划」，赢取创作大礼包，挑战创作激励金。
点赞再看，养成习惯。微信搜索【一条coding】关注这个在互联网摸爬滚打的程序员。
本文收录于github-技术专家修炼，里面有我的学习路线、系列文章、面试题库、自学资料、电子书等。
神仙题。。没见过就不会，见过就会了。
——leetcode此题热评
前言
哈喽，大家好，我是一条。
糊涂算法，难得糊涂
Question
231. 2 的幂
难度：简单
给你一个整数 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)
Last
独脚难行,孤掌难鸣，一个人的力量终究是有限的，一个人的旅途也注定是孤独的。当你定好计划，怀着满腔热血准备出发的时候，一定要找个伙伴，和唐僧西天取经一样，师徒四人团结一心才能通过九九八十一难。 所以，
如果你也想进大厂，
想学好数据结构和算法，
想坚持刷题，
想有一群志同道合的伙伴，
请加入组队刷题
