前言🌧️

算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。

因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。

当然，学习也是有侧重点的，作为前端我们不需要像后端开发一样对算法全盘掌握，有些比较偏、不实用的类型和解法，只要稍做了解即可。

题目🦀

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
  

**进阶：**你能够不使用循环/递归解决此问题吗？

解题思路🌵

• 使用位运算来解决此问题
• 一个数为2的幂在2进制只能表示为10、100、1000
• 所以当2的幂-1就只能表示为01、011、0111
• &运算符，两个数同时为1，则为1，否则为0

解题步骤🐂

• 进行逻辑与运算
• 当n>0并且逻辑n&(n-1)等于0时则是2的幂
• 注意n为0的边界情况

源码🔥

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfTwo = function(n) {
    return n>0&&!(n&(n-1))
};

结束语🌞

那么鱼鱼的LeetCode算法篇的「LeetCode」231-2的幂⚡️就结束了，算法这个东西没有捷径，只能多写多练，多总结，文章的目的其实很简单，就是督促自己去完成算法练习并总结和输出，菜不菜不重要，但是热爱🔥，喜欢大家能够喜欢我的短文，也希望通过文章认识更多志同道合的朋友，如果你也喜欢折腾，欢迎加我好友，一起沙雕，一起进步。