今天给大家分享一道比较简单但是很经典的题目。话不多说,直接看题。
01、题目示例
这道题,大家先想一想是用什么思路进行求解?
第231题:2的幂 |
---|
给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 |
示例 1:
输入: 1
输出: true
解释: 20 = 1
示例 2:
输入: 16
输出: true
解释: 24 = 16
示例 3:
输入: 218
输出: false
PS:建议大家停留个两分钟先想一想…直接拉下去看题解就没什么意思了。
02、题目分析
这道题是**通过位运算来进行求解的非常典型的题目。**当然,其他的题解也有很多:比如暴力求解,又或者是不停除以2通过递归的方式求解,等等。但是并不是今天我想说的。
先观察一些是2的幂的二进制数: