一个一维空间，有一个原点，原点两侧有俩小人。这道题你给出的方法是(1+2+...+n-1)*2 + n = O(n^2)复杂度，我想到一种O(n)复杂度的方法：与C++ STL vector容器的实现方法的思想类似，每次走的长度翻倍，假设n=2^k, 则复杂度为(1+2+2^2+...+2^(k-1))*2 + 2^k = (2^k) * 2 - 2 = n * 2 - 2 = O(n)。