2023-04-30每日一题
一、题目编号
1033. 移动石子直到连续
二、题目链接
点击跳转到题目位置
三、题目描述
三枚石子放置在数轴上，位置分别为 a，b，c。
每一回合，你可以从两端之一拿起一枚石子（位置最大或最小），并将其放入两端之间的任一空闲位置。形式上，假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。那么就可以从位置 x 或者是位置 z 拿起一枚石子，并将该石子移动到某一整数位置 k 处，其中 x < k < z 且 k != y。
当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。
要使游戏结束，你可以执行的最小和最大移动次数分别是多少？ 以长度为 2 的数组形式返回答案：answer = [minimum_moves, maximum_moves]
四、解题代码
class Solution {void change(int &a, int &b, int &c){vector<int> nums;nums.push_back(a);nums.push_back(b);nums.push_back(c);sort(nums.begin(), nums.end());a = nums[0];b = nums[1];c = nums[2];}public:vector<int> numMovesStones(int a, int b, int c) {change(a, b, c);int left = b-a;int right = c-b;int min0 = 0;int max0 = 0;if(left == 1 && right == 1){min0 = 0, max0 = 0;} else if(left == 1 && right != 1){min0 = 1, max0 = right-1;} else if(left != 1 && right == 1){min0 = 1, max0 = left-1;} else{max0 = left + right - 2;if(right == 2 || left == 2){min0 = 1;} else{min0 = 2;}}return {min0, max0};}
};
五、解题思路
(1) 首先将a b c按照位置重新排序，即a为位置最小的，b为位置次之的，c为位置最大的。接下来我们用left 表示a 和 b之间的距离，right表示 b 和 c之间的距离。
(2) 如果left和right 都为 1 ，那么不需要移动了。
(3) 如果left为1而right不为1，那么最小值为1，最大值为right-1。
(4) 如果left不为1而right为1，那么最小值为1，最大值为left-1.
(5) 如果left和right都不为1，这个时候最大值一定是left+right-2.最小值需要分别去看待。如果right == 2的话，只需要将a移动到b和c之间即可，即最小值为1。如果left == 2的话一样同理。
