LX

潜下心好好学习

Leetcode46: Power of Two

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

判断一个数是否是2的幂,判断方法主要依据2的N次幂的特点:仅有首位为1,其余各位都为0.

 n & n-1 == 0

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return (n > 0) && (!(n&(n-1)));
    }
};
转载地址:http://blog.csdn.net/sunao2002002/article/details/46777615

阅读更多
文章标签: algorithm leetcode
个人分类: c++ leetcode
上一篇Leetcode45:Intersection of Two Linked Lists
下一篇Leetcode47: Palindrome Linked List
想对作者说点什么? 我来说一句

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

关闭
关闭