2的幂

最新推荐文章于 2023-04-01 17:08:35 发布

一只特立独行的猫-

最新推荐文章于 2023-04-01 17:08:35 发布

阅读量101

点赞数

本文链接：https://blog.csdn.net/weixin_41545506/article/details/103685167

版权

在这里插入图片描述

1.暴力法

（4ms）

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

2.位运算

（4ms）
在这里插入图片描述

class Solution {
public:
    bool isPowerOfTwo(int n) {
       return n > 0 && (n & (n - 1)) == 0;
    }
};

3.判断二进制中是否只有一个1

（0ms）

class Solution {
public:
    bool isPowerOfTwo(int n) {
	while (n > 0) {
		if (n & 1== 1)// 判断是否末位是1，1的对应存储的二进制码除了最低位，其他位都是0，
		{
			if (n == 1)
				return true;
			else
				return false;
		}
		n = n >> 1;//右移一位相当于除以2
	}
	 return false;
    }
};