Problem Description

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

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

Example

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

示例 2：
输入：n = 16
输出：true
解释：24 = 16

示例 3：
输入：n = 3
输出：false

Method A:

class Solution {public:bool isPowerOfTwo(int n) {if(n==1) return true;if(n<=0) return false;for(int i=0;i<=31;i++){if(pow(2,i)==n) return true;}return false;}
};

Method B:

class Solution {public:bool isPowerOfTwo(int n) {if(n==1) return true;if(n<=0) return false;if(n%2==0) return isPowerOfTwo(n/2);else return false;}
};

Method C:

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

力扣-231 2的幂相关推荐

力扣- -231. 2的幂
力扣- -231. 2的幂文章目录力扣- -231. 2的幂一.题目描述二.问题分析三.代码方法一:暴力统计方法二:位运算(获取二进制中最右边的 1) 方法三:位运算(去除二进制中最右边 ...
力扣231.2的幂 C语言
题目描述给定一个整数,编写一个函数来判断它是否是 2 的幂次方. 示例 1: 输入: 1 输出: true 解释: 20 = 1示例 2:输入: 16 输出: true 解释: 24 = 16示例 ...
力扣: 231. 2的幂【位运算】
题解: 你通过上图会发现:一个数只要是2的幂次方.那么经过n次除以2其结果终为1 且这个数对于2取余的结果一直是0 那么代码如下: bool isPowerOfTwo(int n){if(n==0)r ...
力扣 342.4的幂
题目描述给定一个整数,写一个函数来判断它是否是 4 的幂次方.如果是,返回 true :否则,返回 false . 整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x 示例 1:输 ...
力扣326.3的幂 C/C++
题目描述给定一个整数,写一个函数来判断它是否是 3 的幂次方.如果是,返回 true :否则,返回 false . 整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x 示例 1:输 ...
$力扣 LeetCode231. 2的幂 #在所有Java提交中击败了100%的用户 @FDDLC
题目描述: 231. 2的幂 - 力扣(LeetCode) (leetcode-cn.com) Java代码: class Solution {public boolean isPowerOfTwo( ...
【力扣】2的幂，3的幂，4的幂
一,循环法,通解-O(logN) 虽然这些题目中的进阶部分都说不用循环或者递归,但是对于3的幂这题来说,除非记得3的19次方是int型里最大的3的幂(然后判断n能不能被其整除),否则3的幂这题就只能用 ...
20210307:力扣第231周周赛（上）
力扣第231周周赛(上) 题目思路与算法代码实现写在最后题目检查二进制字符串字段构成特定和需要添加的最少元素思路与算法题意读懂即可,意思是包含01序列与否,单独的一个1也符合要求第二 ...
第 254 场力扣周赛（KMP、贪心、快速幂、二分+多源bfs、并查集 + 时光倒流）
第 254 场力扣周赛稀里糊涂双眼双眼惺忪的做了三道,错了4次...还是600来名 5843. 作为子字符串出现在单词中的字符串数目题目描述给你一个字符串数组 patterns 和一个字符串 w ...
力扣OJ 剑指 Offer（1-30）
目录剑指 Offer 03. 数组中重复的数字剑指 Offer 04. 二维数组中的查找剑指 Offer 05. 替换空格剑指 Offer 06. 从尾到头打印链表剑指 Offer 07. ...

力扣-231 2的幂

Problem Description

Example

Method A:

Method B:

Method C:

力扣-231 2的幂相关推荐

最新文章

热门文章