71、4的幂

题目描述

首先是循环来实现

class Solution {
    public boolean isPowerOfFour(int num) {
        if(num == 0)
            return false;
        if(num == 1){
			return true;
		}else {
			while (true) {
				if(num % 4 != 0 )
					return false;
				
				num = num/4;
				if(num == 1){
					return true;
				}
                if(num == 0)
                    return false;
			}
		}
    }
}

感觉又是考验数学能力的时候，不是很懂这段代码

class Solution {
    public boolean isPowerOfFour(int num) {
        return num > 0 && (Math.sqrt(num) - (int)Math.sqrt(num)) < 1e-9 && 32768 % (int)Math.sqrt(num) == 0 ;
    }
}