How to check if an integer is a power of 3?

Question

I saw this question, and pop up this idea.

Answer 1

How large is your input? With O(log(N)) memory you can do faster, O(log(log(N)). Precompute the powers of 3 and then do a binary search on the precomputed values.