LeetCode Power of Two JAVA

石楠花

于 2016-04-12 20:42:35 发布

阅读量289

点赞数

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.csdn.net/ww5210946/article/details/51136938

版权

LeetCode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

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

public class Solution {
    public boolean isPowerOfTwo(int n) {
        int sum = 0;
        if(n <= 0){
            return false;
        }
        for(int i = 0;i < 32;i++){
            sum += (n>>>i)&1;
        }
        return (sum == 1? true:false);
    }
}

比较简单，就是移位判断一下二进制数一共有多少个1，如果只有一个，那就是2的幂次方啦。