leetcode_Power of Two_easy

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

题目意思：判断某个数是否是2的幂。

方法：直接进行bit运算，判断是否这个数二进制位里有且仅有一个1。

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

版权声明：本文为博主原创文章，未经博主允许不得转载。