LeetCode No.231 Power of Two

来源:互联网 发布:网络机顶盒直播软件下载 编辑:程序博客网 时间:2024/06/06 03:49

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

===================================================================

题目链接:https://leetcode.com/problems/power-of-two/

题目大意:判断一个数是否为2的幂。

思路:位操作。

参考代码:

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


0 0