1033. Moving Stones Until Consecutive ===================================== 题目信息 -------- :题号: 1033 :难度: Medium :主题: 三个石子、端点移动、最少与最多步数 :原题: `LeetCode 1033 `_ :重点: 每次选择当前最左或最右石子,并把它移到本次操作前两个端点之间的空整数位置;返回达到连续位置所需的最少和最多移动次数 题目重述 -------- 数轴上有三颗石子,位置分别为互不相同的整数 ``a``、``b``、``c``。设当前三个位置排序后为 ``x < y < z``。一次操作可以选择位于 ``x`` 或 ``z`` 的端点石子,把它移动到满足 ``x < k < z``、``k != y`` 的未占用整数位置 ``k``。 当三颗石子占据三个连续整数位置时游戏结束。返回数组 ``[minimum, maximum]``,分别表示采用不同合法移动策略时,结束游戏所需的最少和最多操作次数。 ``1 <= a, b, c <= 100``,三个位置互不相同。 自建示例 -------- 两个相邻间隔相同: .. code-block:: text 输入:a = 1, b = 4, c = 7 输出:[2,2] 解释:可以把 1 移到 5,得到 4、5、7,再把 7 移到 6,得到连续位置 4、5、6。任意合法策略都不能少于两步,也无法超过两步。 初始位置已经连续: .. code-block:: text 输入:a = 8, b = 6, c = 7 输出:[0,0] 解释:排序后的位置为 6、7、8,游戏已经结束,不需要也不能继续移动。