3的幂

思路1.
int的最大值表示范围在2^19 < 2147483647 < 2^20之间,
那么只需要保证n>02^19 % 2^x == 0即可。

    bool isPowerOfThree(int n) {
        int val = std::pow(3, 19);
        return (n > 0) && (val % n == 0);
    }
posted @ 2021-07-12 10:54  cyssmile  阅读(50)  评论(0)    收藏  举报