leetcode 326 3的幂

迭代和递归的方法不写了。首先一个为使用基准数的方法,可以理解为3进制数,若为3的幂级数,则形式一定为1000000。。。所以,可以通过将其转化为3的幂级数的方式,来判断是否为3的幂。

当然还有一种奇巧淫技,因为int是有大小限制的,所以找到范围内最大的3的幂,记为n,n能够整除所有的3的幂,解决问题。

posted @ 2021-03-26 20:54  zhaohhhh  阅读(38)  评论(0)    收藏  举报