Complexity : Linear to the number of shifts.

• 复杂度:与移动的数量成线性。