Power of Two

public class Solution {
    public boolean isPowerOfTwo(int n) {
        if (n <= 0) {
            return false;
        }
        while ((n & 1) == 0) {
            n = n >> 1;
        }
        if ((n ^ 1) == 0) {
            return true;
        } else {
            return false;
        }
    }
}

阅读更多
文章标签: Math Bit Manipulation
个人分类: Leetcode 刷题
上一篇Intersection of Two Linked Lists
下一篇Implement Queue using Stacks
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭