第二题 计算相邻两个点的位移量绝对值diff O(n) 求每个diff需要的步数step，数学方法可解，直接求diff对应的步数 O(k) k < n  累加全部step O(n) 数学方法 步数                         diff 0                                0 1         1                     1 2         1 2                  3 1 3         1 2 3               4 2 0             所有<=4 偶数 4         1 2 3 4            10 8 6     ...    所有<=10 偶数 5         1 2 3 4 5         15 13 11 ...    所有<=15 奇数 6         1 2 3 4 5 6      21 19 17 ...    所有<=21 奇数 ... f(0) f(1) f(2) f(3) f(4) f(5) f(6) ... 偶   奇   奇   偶   偶   奇   奇   ... 根据  diff <= 1+2+3+...+x = x*(x+1)/2 得     x>=sqrt(diff+1/4)-1/2 利用diff奇偶性在[x,x+3]之间找第一个具有相同奇偶性的数就是所求的步数