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
- Algorithms—231.Power of Two
- LeetCode Algorithms #231 <Power of Two>
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- 231. Power of Two
- Centos7/linux Dsl无法联网,帐号密码都正确,解决方法
- jQuery入门学习总结
- POJ 1180 Batch Scheduling (斜率优化DP)
- 程序员保护眼睛几种方法
- SQL Server存储机制
- Algorithms—231.Power of Two
- HDU5335 Work Out 层次遍历
- 实例讲解C++中lambda表达式
- 数据结构---二叉树(3)
- 【Android】利用AutoCompleteTextView控件联系人自动补全与根据联系人姓名查询电话
- win10 没有声音
- C# Enum,Int,String的互相转换
- Robot Motion(POJ--1573
- hdu5328 Problem Killer