三枚石子放置在數軸上，位置分別為 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 <= a <= 100
1 <= b <= 100
1 <= c <= 100
a != b, b != c, c != a

思路：見代碼

class Solution {public int[] numMovesStones(int a, int b, int c) {int[] res = new int[2];int[] array = {a, b, c};Arrays.sort(array);//兩數相差大于1，就直接挪到中間數旁邊，需要一次；兩數挨著，就不動res[0] = (array[1] - array[0] == 1 ? 0 : 1) + (array[2] - array[1] == 1 ? 0 : 1);//兩數相差等于2，就直接把另一個數挪中間res[0] = (array[1] - array[0] == 2 || array[2] - array[1] == 2) ? 1 : res[0];//最大值就是兩邊距離res[1] = array[2] - array[0] - 2;return res;} }

?

總結

以上是生活随笔為你收集整理的leetcode1033. 移动石子直到连续的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。