LeetCode 231. 2 的幂

LeetCode 231. 2 的幂

题目描述

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

原题连接
链接：https://leetcode-cn.com/problems/power-of-two

一、基础框架

class Solution {
    public boolean isPowerOfTwo(int n) {

    }
}

二、解题报告

1.思路分析

1、需要使用Math

2.时间复杂度

O(1)

3.代码示例

tips：

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

2.知识点

1、转换做题思路

---

总结