Algorithms—231.Power of Two

来源:互联网 发布:银行卡js验证规则 编辑:程序博客网 时间:2024/06/03 17:55

思路:既然是int,那么2的幂是有限的,穷举比较。当然,正常的速度是除2进行比较。

public class Solution {    public boolean isPowerOfTwo(int n) {        if(n==1||n==2||n==4||n==8||n==16||n==32||n==64||n==128||n==256||n==512||n==1024||n==2048||n==4096||n==8192||n==16384||n==32768||n==65536||n==131072||n==262144||n==524288||n==1048576||n==2097152||n==4194304||n==8388608||n==16777216||n==33554432||n==67108864||n==134217728||n==268435456||n==536870912||n==1073741824) return true;        return false;    }}


耗时:280ms,居然不是最快的。


0 0