1033. 移动石子直到连续

路过人间几十年，尽力做自己能做的事，不白来这一趟。

LC每日一题，参考1033. 移动石子直到连续 - 力扣（Leetcode）。

题目

• 三枚石子放置在数轴上，位置分别为 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]
解释：我们无法进行任何移动。

解题思路

• 找规律(贪心)：题目只需要要求三个石子位置连续没有说保证顺序,所以对石子排序后,根据石子之间的空位进行分类找规律:最小可能是0(空位为0),1(有两个石子空位<=1),2(石子空位都大于1);最大移动次数即所有空位和为max-min-2。

贪心

class Solution {
    public int[] numMovesStones(int a, int b, int c) {
        int[] stones = new int[]{a,b,c};
        Arrays.sort(stones);
        int min = 0;
        if(stones[2]-stones[1] == 1  && stones[1]-stones[0] == 1) min = 0;
        else if(stones[2]-stones[1] <= 2 || stones[1]-stones[0] <= 2) min = 1;
        else min = 2;
        return new int[]{min,stones[2]-stones[0]-2};
    }
}

复杂度分析

• 时间复杂度：O(1)。
• 空间复杂度：O(1)。