10.Power of Two-Leetcode

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

class Solution {
public:
    bool isPowerOfTwo(int n) {
        while(n)
        {
            if(n%2==0)n=n/2;//不断除2,看能否最终得到1
            else break;
        }
        if(n==1)return true;
        else return false;
    }
};
posted @ 2016-04-17 23:53  Free_Open  阅读(100)  评论(0编辑  收藏  举报