1. 程式人生 > >LeetCode(326) Power of Three

LeetCode(326) Power of Three

題目

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

分析


本題判斷給定一個整數是否為3的整次冪,不可用遞迴和迴圈。
32bit表示的int,3的整次冪最大數為1162261467,所以只需判斷給定整數n能否被該最大數整除即可。

程式碼

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