您的位置：首页 > 编程语言 > Go语言

Algorithms—231.Power of Two

2015-07-30 20:23 549 查看
思路：既然是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，居然不是最快的。

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航