"111222"移动3次,每次只能移动2个相邻的数,左右顺序不能颠倒,最终是"212121"

问题描述:

"111222"移动3次,每次只能移动2个相邻的数,左右顺序不能颠倒,最终是"212121"

(11)1222 >>> 1222(11)
122(21)1 >>> 1221(21)
(12)2121 >>> 212(12)1
括号代表移动的两个数,后面是移动的位置.