LeetCode-Python-1033. 移动石子直到连续

三枚石子放置在数轴上，位置分别为 a，b，c。

每一回合，我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子，并将该石子移动到某一整数位置 k 处，其中 x < k < z 且 k != y。

当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。

要使游戏结束，你可以执行的最小和最大移动次数分别是多少？ 以长度为 2 的数组形式返回答案：answer = [minimum_moves, maximum_moves]

 

示例 1：

输入：a = 1, b = 2, c = 5
输出：[1, 2]
解释：将石子从 5 移动到 4 再移动到 3，或者我们可以直接将石子移动到 3。

示例 2：

输入：a = 4, b = 3, c = 2
输出：[0, 0]
解释：我们无法进行任何移动。

 

提示：

1. 1 <= a <= 100
2. 1 <= b <= 100
3. 1 <= c <= 100
4. a != b, b != c, c != a

思路：

先把a,b,c按从小到大的顺序排个序，然后分析一下，

最小移动次数要么是1， 要么是2。

1的情况对应最大或者最小的数距离中间数为2，那么只需要移动另一个距离中间数不为2的数即可。

2的情况对应一盘情况，把最大的数移到中间数+1，最小的数移到中间数-1。

最大移动次数就更简单了，每次挪一步就好。比如[1,3,9]，9 8 7 6 5 4这么一步步挪过来。

class Solution(object):
    def numMovesStones(self, a, b, c):
        """
        :type a: int
        :type b: int
        :type c: int
        :rtype: List[int]
        """
        l = [a, b, c]
        l.sort()
        minmove, maxmove = 0, 0
        if l[0] + 1 != l[1]:
            minmove += 1
            maxmove += l[1] - l[0] - 1
        if l[1] + 1 != l[2]:
            minmove += 1
            maxmove += l[2] - l[1] - 1
        if l[1] - l[0] == 2 or l[2] - l[1] == 2:
            minmove = 1
        return [minmove, maxmove]