首页 > 其他 > 详细

第326题:3的幂

时间:2020-08-20 00:58:41      阅读:60      评论:0      收藏:0      [点我收藏+]

第326题:3的幂

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

解题思路:条件分支的使用

  1. 当3的幂< n 时,继续计算3的幂
  2. 当循环结束时,判断 n 是否等于最后1个3的幂
  3. 3的零次方为特殊情况,需要单独拿出来进行判断

Python代码:

 1 class Solution(object):
 2     def isPowerOfThree(self, n):
 3         """
 4         :type n: int
 5         :rtype: bool
 6         """
 7         if n == 1:  # 不要忽略1是3的零次方
 8             return True
 9         ans = 3
10         while ans < n:
11             ans *= 3
12         return ans == n

 

第326题:3的幂

原文:https://www.cnblogs.com/Little-Dandelion/p/13532690.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!