1. 首页
  2. 课程学习
  3. C++/C
  4. doorinawall算法解答

doorinawall算法解答

上传者: 2019-03-12 06:29:28上传 RAR文件 4.54KB 热度 29次
1. 你面对一堵左右无限延伸的墙; 2. 该墙有且只有1扇门,它在离你 n 步远的地方; 3. 你不知道 n 的大小,也不知道门在你左边还是右边; 4. 你一次能够向左或者向右走一步,你只有走到门所在的位置才能出去。 请设计一个O(n)的算法,找到这扇门。
用户评论