231 Power of Two

题目链接：https://leetcode.com/problems/power-of-two/

题目：

Given an integer, write a function to determine if it is a power of two.

解题思路：

空闲之余选了一题小菜题活动下筋骨。

本题是判断一个数是否是 2 的幂。那就是说如果一个数是 2 的幂，那它的所有质因子都是 2。

首先，能被 2 整除，保证其含有 2 这个因子

其次，每次被整除后的数模 2 也为 0，保证去除一个 2 的因子后它还包含 2 这个因子

直到该数被除到 1 为止

public class Solution {
public boolean isPowerOfTwo(int n) {
if(n == 0)
return false;
if(n == 1)
return true;
int remider = 0;
while(n != 1) {
if(n % 2 != 0)
return false;
n = n / 2;
}
return true;
}
}

1108 / 1108 test cases passed.
Status: Accepted
Runtime: 276 ms