leetcode 326 3的幂
迭代和递归的方法不写了。首先一个为使用基准数的方法,可以理解为3进制数,若为3的幂级数,则形式一定为1000000。。。所以,可以通过将其转化为3的幂级数的方式,来判断是否为3的幂。
当然还有一种奇巧淫技,因为int是有大小限制的,所以找到范围内最大的3的幂,记为n,n能够整除所有的3的幂,解决问题。
迭代和递归的方法不写了。首先一个为使用基准数的方法,可以理解为3进制数,若为3的幂级数,则形式一定为1000000。。。所以,可以通过将其转化为3的幂级数的方式,来判断是否为3的幂。
当然还有一种奇巧淫技,因为int是有大小限制的,所以找到范围内最大的3的幂,记为n,n能够整除所有的3的幂,解决问题。