June Leetcoding Challenge(6.8)

LeetCode六月挑战（6.8）Power of Two

Power of Two

Solution

Given an integer, write a function to determine if it is a power of two.

Example 1:

Input: 1
Output: true 
Explanation: 20 = 1

Example 2:

Input: 16
Output: true
Explanation: 24 = 16

Example 3:

Input: 218
Output: false

思路

代码

class Solution {
    public boolean isPowerOfTwo(int n) {
        // if(n> 0 && (n & (n-1))==0)
        //     return true;
        // return false;
        return n> 0 && (n & (n-1))==0;
    }
}