leetcode_231_2的幂

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

java实现思路：二进制数的2的整数倍，只有最高位是1，其他都是0

class Solution {
    public boolean isPowerOfTwo(int n) {
        if (n<0)
            return false;
        int count=0;
        String s = Integer.toBinaryString(n);
        char[] charNum=s.toCharArray();//string传入数组
        System.out.println(s);

        for(int i=0;i<charNum.length;i++) {
            if(Integer.parseInt(String.valueOf(charNum[i]))==1 )//char转为int
                count++;
        }
        if (count!=1)
            return false;
        else
            return true;
      
    }
}