（力扣）231. 2的幂

Aqiu!

于 2021-10-17 16:46:50 发布

阅读量135

点赞数

分类专栏：数据结构与算法文章标签：算法 leetcode java

本文链接：https://blog.youkuaiyun.com/qq_45580642/article/details/120810977

版权

数据结构与算法专栏收录该内容

2 篇文章

订阅专栏

这篇博客介绍了如何通过递归算法判断一个整数是否为2的幂次方。示例代码展示了一个Java方法，通过不断除以2并检查余数来实现这一功能。当n等于1时返回true，n等于0时返回false，否则如果n能被2整除则继续递归除以2，直到找到答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x
使得 n == 2x ，则认为 n 是 2 的幂次方。
示例 1：

输入：n = 1 输出：true 解释：20 = 1
示例 2：

输入：n = 16 输出：true 解释：24 = 16

因为是2的幂次方，所以想到循环除2判断。
采用递归：

public boolean isPowerOfTwo(int n) {
        if(n==1) return true;
        if(n==0) return false;
        if(n%2!=0) return false;
        return isPowerOfTwo(n/2);
    }