【leetcode】Power Of Two[easy]

题目的意思是给你一个数字，判断这个数字是否为2的n次幂。代码跑的很快23333

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n == 0)
        {
            return false;
        }
        if (n == 1){
            return true;
        }
        if(n%2 != 0){
            return false;
        }
        return isPowerOfTwo(n/2);
    }
};