close
Given an integer, write a function to determine if it is a power of three.
題意
檢驗一個數，判斷他是不是3的覓次方
想法1
while迴圈，不斷對數字除以3，看他最後的結果是不是1，表示除了3沒其他的因數。但題目希望不要用迴圈或遞迴。
想法2
int有範圍限制，2^31-1~-2^31，所以只要找到3^?，範圍內最大3的冪次方數，就可以利用此數檢驗數字，使用取餘數的方式。
文章標籤
全站熱搜
留言列表
