Problem Description

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

Example

Method A

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

Method B

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

力扣-342 4的幂相关推荐

力扣 342.4的幂
题目描述给定一个整数,写一个函数来判断它是否是 4 的幂次方.如果是,返回 true :否则,返回 false . 整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x 示例 1:输 ...
力扣- -231. 2的幂
力扣- -231. 2的幂文章目录力扣- -231. 2的幂一.题目描述二.问题分析三.代码方法一:暴力统计方法二:位运算(获取二进制中最右边的 1) 方法三:位运算(去除二进制中最右边 ...
力扣326.3的幂 C/C++
题目描述给定一个整数,写一个函数来判断它是否是 3 的幂次方.如果是,返回 true :否则,返回 false . 整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x 示例 1:输 ...
力扣231.2的幂 C语言
题目描述给定一个整数,编写一个函数来判断它是否是 2 的幂次方. 示例 1: 输入: 1 输出: true 解释: 20 = 1示例 2:输入: 16 输出: true 解释: 24 = 16示例 ...
$力扣 LeetCode231. 2的幂 #在所有Java提交中击败了100%的用户 @FDDLC
题目描述: 231. 2的幂 - 力扣(LeetCode) (leetcode-cn.com) Java代码: class Solution {public boolean isPowerOfTwo( ...
力扣: 231. 2的幂【位运算】
题解: 你通过上图会发现:一个数只要是2的幂次方.那么经过n次除以2其结果终为1 且这个数对于2取余的结果一直是0 那么代码如下: bool isPowerOfTwo(int n){if(n==0)r ...
【力扣】2的幂，3的幂，4的幂
一,循环法,通解-O(logN) 虽然这些题目中的进阶部分都说不用循环或者递归,但是对于3的幂这题来说,除非记得3的19次方是int型里最大的3的幂(然后判断n能不能被其整除),否则3的幂这题就只能用 ...
第 254 场力扣周赛（KMP、贪心、快速幂、二分+多源bfs、并查集 + 时光倒流）
第 254 场力扣周赛稀里糊涂双眼双眼惺忪的做了三道,错了4次...还是600来名 5843. 作为子字符串出现在单词中的字符串数目题目描述给你一个字符串数组 patterns 和一个字符串 w ...
【力扣周赛】第342场周赛
[力扣周赛]第342场周赛 6387:计算列车到站时间题目描述解题思路 6391:倍数求和题目描述解题思路 6390:滑动子数组的美丽值题目描述解题思路 6392:使数组所有元素变成1的最 ...
LeetCode -- 力扣算法题解题心得 -- （个人笔记记录）持续更新~~
一.前言正式开启数据结构+算法研究的历程,准备好一年后的面试.下面的解法不一定是最优解,只求能力提升,会定期更新~~ 二.目录 1 2 19 20 21 24 35 42 83 86 94 96 1 ...

力扣-342 4的幂

Problem Description

Example

Method A

Method B

力扣-342 4的幂相关推荐

最新文章

热门文章