LeetCode 231:Power of Two

来源:互联网 发布:linux mesg 编辑:程序博客网 时间:2024/06/07 03:30

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

给定一个数字,考虑它是否为2的幂


忘记考虑负数和0了。。。

class Solution {public:    bool isPowerOfTwo(int n) {        int sum=0;        if(n<=0) return false;        while(n!=0)        {            if(n&0x01==1) sum++;            n>>=1;        }        if(sum==1) return true;        return false;    }};


0 0
原创粉丝点击