算法之3的幂

题目:

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

示例 1:

输入: 27
输出: true

示例 2:

输入: 0
输出: false

思路 :

使用循环,当整数除3的余数不为0时,不是3的幂,整数一直除3,最后值为1,则该整数是3的幂

答案:

class Solution {
    func isPowerOfThree(_ n: Int) -> Bool {
        if n==1{
            return true
        }
        if n<1{
            return false;
        }
        var s=n
        while s>1{
            if s%3 != 0{
                return false
            }
            s=s/3
        }
        return true
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容