整体思路,先构建出反复横跳的数组 [0, 1, -1, 3, -5, 11, -21, 43, -85, 171, -341, 683, -1365, 2731, -5461, 10923, -21845, 43691, -87381] 然后对把两个人的位置相减,可能是正也可能是负,假设这个数字为8200,则8200位于[2731,10923]之间,那应该取哪个呢?两种思路,要么多走一些,先走10923步,再走-2731步,要么少走一些,先走2731步,再走5469步,至于取哪种,由于时间紧迫,通过在数字比较小(3到11之间一个一个试)的时候观察大概推理得到如果一个数位于[2731,8192]...