移动石子直到连续Java
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
三枚石子放置在数轴上，位置分别为 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
# 思路
/**
* 说明:
* 这个题如果看透了，很简单一下做出来了，我最开始思路错了写了半天然后.............
*
* 执行用时 : 1 ms, 在所有 java 提交中击败了 99.66% 的用户
* 内存消耗 : 33.9 MB , 在所有 java 提交中击败了 100.00% 的用户
*
* 思路：
* 1、把这三个数字排序
* 2、找到最大的次数
* max = 最大数 - 最小数 - 2
*
* 3、找到最小的次数
* 3-1:如果三个数是连续的 1 2 3， 最小数 ： 0
* 3-2:如果有两个数之前的差是1、或者2， 最小数 : 1
* eg: 1 55 56 -> 54 55 56
* 1 3 56 -> 1 2 3
* 3-3: 其它的 最小数 : 2
* eg: 1 23 55 -> 22 23 24
*
* @author 小道仙
* @date 2019年12月5日
*/
# 解法
class Solution {
/**
* 说明:
* 这个题如果看透了，很简单一下做出来了，我最开始思路错了写了半天然后.............
*
* 执行用时 : 1 ms, 在所有 java 提交中击败了 99.66% 的用户
* 内存消耗 : 33.9 MB , 在所有 java 提交中击败了 100.00% 的用户
*
* 思路：
* 1、把这三个数字排序
* 2、找到最大的次数
* max = 最大数 - 最小数 - 2
*
* 3、找到最小的次数
* 3-1:如果三个数是连续的 1 2 3， 最小数 ： 0
* 3-2:如果有两个数之前的差是1、或者2， 最小数 : 1
* eg: 1 55 56 -> 54 55 56
* 1 3 56 -> 1 2 3
* 3-3: 其它的 最小数 : 2
* eg: 1 23 55 -> 22 23 24
*
* @author 小道仙
* @date 2019年12月5日
*/
public int[] numMovesStones(int a, int b, int c) {
int[] arr = new int[]{a,b,c};
Arrays.sort(arr);
int[] result = new int[2];
if (arr[1] - arr[0] == 1 && arr[2] - arr[1] == 1){
result[0] = 0;
}else if (arr[1] - arr[0] == 1 || arr[2] - arr[1] == 1 || arr[2] - arr[1] == 2 || arr[1] - arr[0] == 2){
result[0] = 1;
}else{
result[0] = 2;
}
result[1] = arr[2] - arr[0] - 2;
return result;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
# 总结
- 分析出几种情况，然后分别对各个情况实现
