题目描述如下:

给定一个整数,编写一个函数来判断它是否是 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,
中国移动科普:为什么手机移动网络要叫 “蜂窝移动网络”C语言---------俄罗斯方块(源代码)javascript事件(零基础详解)python实现vlookup_干货一:怎么在python里面实现vlookupC语言中数据的存储List集合中的常见面试题以及简单思路第十一届蓝桥杯python大学组国赛真题计算机科班出身和培训出身有什么区别?Java开发2020年最新常见面试题整理仿抖音小球刷新进度条(两个小球转动),代码很简单