每日leetcode第0087天 0326. Power of Three

首先还是要先判断是否为正整数。

接下来我们要考虑3是一个素数,所有它的次幂一定都是若干的3连乘。

我们需要先找到int范围内最大的3的次幂数也就是1162261467,

我们所有的3的次幂数都会被1162261467整除。其余的数都会存在余数。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。