LeetCode刷题（92）～3的幂【看似简单 易错！】

题目描述

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

示例 1:

输入: 27
输出: true

  

 

  
1
  
2
 

示例 2:

输入: 0
输出: false

  

 

  
1
  
2
 

示例 3:

输入: 9
输出: true

  

 

  
1
  
2
 

示例 4:

输入: 45
输出: false

  

 

  
1
  
2
 

进阶：

• 你能不使用循环或者递归来完成本题吗？

解答

Demo

bool isPowerOfThree(int n) { if(n==0) return false; while(n%3==0) { n/=3; } return n==1; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
 

运行结果

Demo【int范围内 最大是3的19次方：1162261467】

bool isPowerOfThree(int n) { return n > 0 && 1162261467 % n == 0; }

  

 

  
1
  
2
  
3
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-of-three

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108184083