黑马程序员技术交流社区

标题: 有一道很有意思的算法题 分享给大家 [打印本页]

---

作者: 陌生爱人    时间: 2014-10-10 20:55
标题: 有一道很有意思的算法题 分享给大家
在一个面试题里看到的 很巧妙 如何快速分辨 一个数是不是2的n次方。

---

作者: 我说你是个逗比    时间: 2014-10-10 22:26
应该是用位运算吧

---

作者: 易孟飞    时间: 2014-10-10 22:32
左移n次，看看死不死0

---

作者: 明天过后1    时间: 2014-10-10 23:11
应该是右移2的n次方看是否等于一把

---

作者: keep_flying    时间: 2014-10-11 00:29
有时间复杂度和空间复杂度要求吗？

---

作者: 陌生爱人    时间: 2014-10-11 08:10
能想到位运算 就基本可以了，  如果X是2的n次方 一定是100000  1后面全是0，然后X-1就一定是（0后面全是1）011111111.       拿X&X-1 如果等于0 那就说明是的。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2