判断一个数是否为2的整数次幂

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