https://leetcode.com/problems/power-of-three/

Given an integer, write a function to determine if it is a power of three.

Follow up:
Could you do it without using any loop / recursion?

3的次方數(shù)沒(méi)有顯著的特點(diǎn)，最直接的方法就是不停地除以3，看最后的余數(shù)是否為1，要注意考慮輸入是負(fù)數(shù)和0的情況，參見(jiàn)代碼如下：

解法一：

bool isPowerOfThree(int n) {while (n && n % 3 == 0) {n /= 3;}return n == 1; }

題目中的Follow up讓我們不用循環(huán)，那么有一個(gè)投機(jī)取巧的方法，由于輸入是int，正數(shù)范圍是0-231，在此范圍中允許的最大的3的次方數(shù)為319=1162261467，那么我們只要看這個(gè)數(shù)能否被n整除即可，參見(jiàn)代碼如下：

解法二：

bool isPowerOfThree(int n) {
return (n > 0 && 1162261467 % n == 0);
}

最后還有一種巧妙的方法，利用對(duì)數(shù)的換底公式來(lái)做，高中學(xué)過(guò)的換底公式為loga(b) = logc(b) / logc(a)，那么如果n是3的倍數(shù)，則log3(n)一定是整數(shù)，我們利用換底公式可以寫為log3(n) = log10(n) / log10(3)，注意這里一定要用10為底數(shù)，不能用自然數(shù)或者2為底數(shù)，否則當(dāng)n=243時(shí)會(huì)出錯(cuò)。現(xiàn)在問(wèn)題就變成了判斷l(xiāng)og10n / log103是否為整數(shù)，在c++中判斷數(shù)字a是否為整數(shù)，我們可以用 a - （int）(a) == 0 來(lái)判斷，參見(jiàn)代碼如下：

解法三：

bool isPowerOfThree(int n) {if(n < 0)return false;double re = log10(n) / log10(3);return ((int)(re) - re == 0); }

總結(jié)

以上是生活随笔為你收集整理的Power of Three的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。