231. 2的幂 326. 3的幂 342. 4的幂

231. 2的幂

链接

231. 2

代码

//循环
    public boolean isPowerOfTwo(int n)
    {
        if (0 == n)
        {
            return false;
        }

        while (n % 2 == 0)
        {
            n /= 2;
        }
        return 1 == n;
    }

    //递归
    public boolean isPowerOfTwo(int n)
    {
        if (0 == n)
        {
            return false;
        }
        if (1 == n)
        {
            return true;
        }
        if (n % 2 != 0)
        {
            return false;
        }
        return isPowerOfTwo(n / 2);
    }

326. 3的幂

链接

326. 3的幂

代码

public boolean isPowerOfThree(int n)
    {
        if (0 == n)
        {
            return false;
        }

        while (n % 3 == 0)
        {
            n /= 3;
        }
        return 1 == n;
    }
    public boolean isPowerOfThree(int n)
    {
        if (1 == n)
        {
            return true;
        }
        if (0 == n || 2 == n)
        {
            return false;
        }
        if (n % 3 != 0)
        {
            return false;
        }
        return isPowerOfThree(n / 3);
    }

342. 4的幂

链接

342. 4的幂

代码

public class isPowerOfFourDemo
{

    public boolean isPowerOfFour(int n)
    {
        if (0 == n)
        {
            return false;
        }

        while (n % 4 == 0)
        {
            n /= 4;
        }
        return 1 == n;
    }

	//函数递归
    public boolean isPowerOfFour(int n)
    {
        if (1 == n)
        {
            return true;
        }
        if (0 == n || 2 == n || 3 == n)
        {
            return false;
        }

        if (n % 4 != 0)
        {
            return false;
        }
        return isPowerOfFour(n / 4);
    }
}