LeetCode之旅(19)-Power of Two

题目

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

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

思路

判断一个整数,是不是的2的次方数 ,利用对2求余,来循环除以2,看最后是不是1

代码:

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n <= 0){
            return false;
        }else{
            while(n % 2 == 0){
                n = n/2;
            }
            return n == 1;
        }
    }
}

你可能感兴趣的:(LeetCode,算法,面试,power,Two)