LeetCodeOJ_231_Power of Two

来源:互联网 发布:淘宝上匡威正品店 编辑:程序博客网 时间:2024/06/18 17:03

答题链接

题目:

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

Tags Math Bit Manipulation
Similar Problems (E) Number of 1 Bits

分析:

代码:

class Solution {public:    bool isPowerOfTwo(int n) {        if(n==0)          return false;        if(n==1)          return true;        //处理n>1的情况           int q;        do{            q=n%2;            if(q)              break;            n=n/2;        }while(n>1);        if(n==1)        return true;        else        return false;    }};

总结:

参考资料:无

结果:

这里写图片描述

0 0