231. Power of Two (E)

原创于 2020-01-29 14:01:08 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#指数

LeetCode 专栏收录该内容

202 篇文章

订阅专栏

本文介绍了一种简单有效的方法来判断一个给定的整数是否可以表示为2的幂次方。通过逐步除以2并检查最终是否等于1，我们可以确定输入是否满足条件。该方法适用于任何正整数，并提供了清晰的解释和示例。

Power of Two (E)

Given an integer, write a function to determine if it is a power of two.

Example 1:

Input: 1
Output: true 
Explanation: 20 = 1

Example 2:

Input: 16
Output: true
Explanation: 24 = 16

Example 3:

Input: 218
Output: false

题意

判断一个整数是不是2的幂。

思路

见代码。

代码实现

class Solution {
    public boolean isPowerOfTwo(int n) {
        if (n <= 0) {
            return false;
        }
    
        while (n % 2 == 0) {
            n /= 2;
        }
        return n == 1;
    }
}