【Leetcode】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.

思路：

如果小于0，则不是2的n次幂。

否则则转为二进制，只有最高位为1，剩余为0的时候才是2的n次幂。

算法：

public boolean isPowerOfTwo(int n) {if (n < 0)return false;String binary = Integer.toBinaryString(n);char c[] = binary.toCharArray();if (c[0] == '1') {for (int i = 1; i < c.length; i++) {if (c[i] != '0')return false;}} else {return false;}return true;}