本文已参与「新人创作礼」活动，一起开启掘金创作之路。

一、题目描述：

1033. 移动石子直到连续 - 力扣（LeetCode） (leetcode-cn.com)

三枚石子放置在数轴上，位置分别为 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

二、思路分析：

对abc进行排序，假定排完序后abc依次递增

条件1：b-a=c-b=1时，最小移动步数为0

条件2：不满足条件1， 那么看下b-a或者c-b有没有小于等于2的，有，那么最小移动步数为1

条件3：不满足条件1 2，那么最小移动步数为2

最大移动步数：

注意，这里是我不太理解的。我觉得以我对题意的理解，这题最大步数不是这么算的，比如 a=0,b=4,c=14

我可以先将a移动到7的位置，移动次数为7，移动后，位置变成[4,7,14]

再将4移动到10，移动次数为6，移动后，位置变成[7,10,14]

我认为这样的移动是符合题目给的条件的，但我此时就已经移动了13次了，而0 4 14的答案是12

题目想要我们求的最大移动步数，实际上是，max(a,b,c)-min(a,b,c)-2

三、AC 代码：

func numMovesStones(a int, b int, c int) []int {
	arr:=[]int{a,b,c}
	var res []int
	sort.Ints(arr)
	minstps:=2
	if arr[1]-arr[0]==1&&arr[2]-arr[1]==1 {
		minstps=0
	}else{
		for i:=1;i<len(arr);i++{
			if arr[i]-arr[i-1]<=2 {
				minstps=1
				break
			}
		}
	}
	res=append(res, minstps)
	res=append(res,arr[2]-arr[0]-2)
	return res
}