题目描述如下:

给定一个整数,编写一个函数来判断它是否是 2 的幂次方。

示例 1:
输入: 1 输出: true 解释: 20 = 1
示例 2:
输入: 16 输出: true 解释: 24 = 16
示例 3:
输入: 218 输出: false
思路分析:这是一道很简单的题目,按正常的思路分析,我们可以通过对n 来不断的除2,取余2验证是否为0,如果出现不为0的情况就说明n不是2的幂
class Solution { public: bool isPowerOfTwo(int n) { while(n>1)//判断n>1时 是否是2的幂
{ if((n/2)==(n/2.0)) n=n/2; else return false; } if(n>0)判断n<=1时是否是2的幂 return
true; else return false; } };
这种方法可以ac但是zhe'这不是最简单的方法。如果我们接触过位运算,那我们应该可以了解在j计算机中的数据都是用二进制表示的

而所有的2的次方都有一个共同点就是二进位的最高位为1,其余为0

所以借助这个,就有一种技巧性的方法来解决这个问题
class Solution { public: bool isPowerOfTwo(int n) { if (n>0) return
((n&(n-1))==0); else return false; } };
其中&是位运算的与运算

而为什么n&(n-1),我们可以来看一个例子

假设n=4,其二进制表示为100,n-1的表示是011

再假设n=8,其二进制表示为1000,n-1表示为0111

不难发现,n-1与做与运算得出来的结果都是0。可以作为一种技巧去掌握,学习这种思维方式。

技术
©2019-2020 Toolsou All rights reserved,
JAVA 把字符串转换成数字类型函数基本定义和使用‘未完待续hive压缩&&hdfs合并小文件数字滚动抽奖小程序什么是内存泄漏,常见引起引起内存泄漏的原因,及解决办法华为Mate 40 Pro+ 5G曝光:徕卡电影镜头、陶瓷机身判断当前对象是不是数组的4种方式Vue页面跳转传递参数及接收Dialog 中 使用 EventBus 问题Spring Boot教程十六:SpringBoot注入类实现多线程