題目描述 移動石子直到連續(xù)

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

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

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

要使游戲結(jié)束，你可以執(zhí)行的最小和最大移動次數(shù)分別是多少？ 以長度為 2 的數(shù)組形式返回答案：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一開始沒有排序，所以應(yīng)該先對abc排序
• 然后就很簡單了啊，判斷就好了
• 注意的就是如果ab或者cb的差等于2，那么最少次數(shù)為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;
    }
};