lintcode1
2018-08-23 本文已影响0人
小时候浪死了
用 O(1) 时间检测整数 n 是否是 2 的幂次
2的幂次的数（如n）只占一个比特 如0 10（十进制：2） 100（十进制：4） 1000(十进制：8)
n&(n-1)==0
猜你喜欢
- 01-21热闹不等于吵闹
- 06-08论不积跬步无以至千里
- 07-20中国古典诗词离当代人有多远
- 09-02纪念抗战胜利70周年：回望历史勿忘国耻
- 01-20电影制片人是做什么的
- 01-10幽灵恐怖事件
用 O(1) 时间检测整数 n 是否是 2 的幂次
2的幂次的数（如n）只占一个比特 如0 10（十进制：2） 100（十进制：4） 1000(十进制：8)
n&(n-1)==0
