Leetcode 231 Power of Two Solution in java | Hindi Coding Community

 

Given an integer n, return true if it is a power of two. Otherwise, return false.

An integer n is a power of two, if there exists an integer x such that n == 2x.

Example 1:

Input: n = 1

Output: true

Explanation: 20 = 1

class Solution {

    public boolean isPowerOfTwo(int n) {

       

        if(n==1)

            return true;

       

        else if (n % 2 != 0 || n == 0)

            return false;

       

        return isPowerOfTwo(n/2);

    }

}