LeetCode231-2的幂

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/power-of-two/

中文链接：https://leetcode-cn.com/problems/power-of-two/

题目详述

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

1
2
3
输入: 1
输出: true
解释: 20 = 1

示例 2:

1
2
3
输入: 16
输出: true
解释: 24 = 16

示例 3:

1
2
输入: 218
输出: false

题目详解

位运算。

  • n & (n - 1) 会消除 n 的二进制的最后一个 1。
  • n & -n 会得到 n 的二进制的最后一个 1。
1
2
3
4
5
6
7
public class LeetCode_00231 {

    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
//        return n > 0 && (n & -n) == n;
    }
}