Leetcode 326. 3的幂（求余数也可以用上限）

给定一个整数，写一个函数来判断它是否是 3 的幂次方。

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

总结

可以用int所能容纳的最大3次幂反求余数，为0则能被整除