- 博客(1)
- 收藏
- 关注
原创 Power of Two 二的幂
最近做到一个算法题,要求judge the number whether is the power of two,即判断一个数是否是二的幂。做的时候自己尽量可能地想把时间缩短,因为数据量比较大。第一次。用了移位的方法后,提示Time limit exceeded。第二次。考虑了建立一个数组,直接用数组存储该下标所代表的树是否满足条件的值。比如a[4]=1,a[6]=0。结果还是超时了。第三次。分析了数字和二进制之间的关系:(~x & (x-1))-x+1。假设一个数x=4,用二进制表示为00000100。另
2010-12-12 09:48:00 624
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人