LeetCode——第231题:2的幂
1.题目与示例描述
题目:
给定一个整数,编写一个函数来判断它是否是 2 的幂次方。
示例 1:
输入:1
输出:true
解释:2 = 1^{0}
示例 2:
输入:218
输出:false
2.解题思路与题解
解题思路1(普通遍历):
利用一个整型变量temp,从1开始乘以2,每次乘完的结果和目标整数相比,若temp小于目标整数则让temp继续乘以2;若temp等于目标整数,则说明目标整数是2的整数次幂,返回true;当temp大于目标整数,则结束,返回false。
- 题解代码:
public static boolean isPowerOfTwo(int n) {
int temp = 1;
while (temp <= n) {
if (temp == n) {
return true