leetcode [Power of Two]//待整理多种解法

来源:互联网 发布:辣鸭头淘宝配方 编辑:程序博客网 时间:2024/06/07 18:44
public class Solution {    public boolean isPowerOfTwo(int n) {    //采用暴力判断的方法,因为一个int最大是2^32-1,最小是-2^32,所以最多循环32次    //按题意,负数不算是2的幂    if(n < 0) return false;        int temp = n;//先转化为绝对值        int count = 0;//计数        while(temp > 1){        count++;        temp = temp / 2;        }        if(n == Math.pow(2, count)){//判断是否是2的幂        return true;        }        else{        return false;        }    }}

0 0
原创粉丝点击