題目描述 移動石子直到連續
三枚石子放置在數軸上，位置分別為 a，b，c。
每一回合，我們假設這三枚石子當前分別位于位置 x, y, z 且 x < y < z。從位置 x 或者是位置 z 拿起一枚石子，并將該石子移動到某一整數位置 k 處，其中 x < k < z 且 k != y。
當你無法進行任何移動時，即，這些石子的位置連續時，游戲結束。
要使游戲結束，你可以執行的最小和最大移動次數分別是多少？ 以長度為 2 的數組形式返回答案：answer = [minimum_moves, maximum_moves]
示例
輸入：a = 1, b = 2, c = 5
輸出：[1, 2]
解釋：將石子從 5 移動到 4 再移動到 3，或者我們可以直接將石子移動到 3。
1 <= a <= 100
1 <= b <= 100
1 <= c <= 100
a != b, b != c, c != a
解題思路
- 要注意的是a,b,c一開始沒有排序，所以應該先對abc排序
- 然后就很簡單了啊，判斷就好了
- 注意的就是如果ab或者cb的差等于2，那么最少次數為1
代碼
class Solution {
public:
vector<int> numMovesStones(int a, int b, int c) {
if(a>b) swap(a, b);
if(b>c) swap(b, c);
if(a>b) swap(a, b);
vector<int> res;
int min_num=0;
int max_num=0;
if(b-a>1){
min_num += 1;
max_num += b - a - 1;
}
if(c-b>1){
min_num += 1;
max_num += c - b - 1;
}
if(b-a==2||c-b==2) min_num = 1;
res.push_back(min_num);
res.push_back(max_num);
return res;
}
};