趣味題

題目

三枚石子放置在數(shù)軸上，位置分別為 a，b，c。

每一回合，我們假設(shè)這三枚石子當前分別位于位置 x, y, z 且 x < y < z。從位置 x 或者是位置 z 拿起一枚石子，并將該石子移動到某一整數(shù)位置 k 處，其中 x < k < z 且 k != y。

當你無法進行任何移動時，即，這些石子的位置連續(xù)時，游戲結(jié)束。

要使游戲結(jié)束，你可以執(zhí)行的最小和最大移動次數(shù)分別是多少？ 以長度為 2 的數(shù)組形式返回答案：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 <= a <= 100 1 <= b <= 100 1 <= c <= 100 a != b, b != c, c != a

解法

  int[] res = new int[2];
        int[] array = {a, b, c};
        Arrays.sort(array);


        //兩數(shù)相差大于1，就直接挪到中間數(shù)旁邊，需要一次；兩數(shù)挨著，就不動
        res[0] = (array[1] - array[0] == 1 ? 0 : 1) + (array[2] - array[1] == 1 ? 0 : 1);
        //兩數(shù)相差等于2，就直接把另一個數(shù)挪中間
        res[0] = (array[1] - array[0] == 2 || array[2] - array[1] == 2) ? 1 : res[0];
        //最大值就是兩邊距離
        res[1] = array[2] - array[0] - 2;


        return res;