图解LeetCode——1217.玩筹码（难度：简单）

一、题目

 

有n 个筹码。第 i 个筹码的位置是position[i]。假设有3个筹码，1个放在1的位置，其余都放在2的位置，那么数组中的表示就是：position=[1,2,2]。

我们需要把所有筹码移到同一个位置。在移动过程中。我们只能有如下两种移动方式：

方式一：每次移动2个位置，cost算作0。即：position[i] + 2 或 position[i] - 2 ，此时 cost = 0
方式二：每次移动1个位置，cose算作1。即：position[i] + 1 或 position[i] - 1 ，此时 cost = 1

要求计算出，将所有筹码移动到同一位置上所需要的最小代价 （即：消耗的cost总和）。

二、示例

示例 1：

【输入】position = [1,2,3]
【输出】1
【解释】将位置3的筹码移动到位置1，成本为0；将位置2的筹码移动到位置1，成本= 1；结果：总成本是1。

示例 2：

【输入】position = [2,2,2,3,3]
【输出】2
【解释】我们可以把位置3的两个筹码移到位置2。每一步的成本为1。总成本= 2。

示例 3:

【输入】position = [1,1000000000]
【输出】1

提示：

1 <= chips.length <= 100
1 <= chips[i] <= 10^9

三、解题思路

通过上面题目的描述，我们得知一个重要的信息，就是——每往前走两步，cost计数0；每往前走一步，cost计数1；那么我们假设有一个数组，cost的技数方式就是如下所示：

【解释】

从偶数位走到偶数位——>Cost=0；
从奇数位走到奇数位——>Cost=0；
从偶数位走到奇数位——>Cost=1；
从奇数位走到偶数位——>Cost=1；

既然我们了解到了如下规律，那么既然要计算Cost，就可以分为两大类：Cost等于0 和 Cost不等于0。

步骤一：确定Cost等于0的基准位

我们首先先确定到底是以【奇数位】作为基准来移动偶数位？还是以【偶数位】作为基准来移动奇数位？如下是以position = [0,0,2,3,3,3,4,4,6,6,6,7,7]为例：

如上面所示，如果以偶数位作为基准位的话，那么总共有8个筹码，它们移动到同一个偶数位的时候，Cost等于0；如果以奇数位作为基准位的话，那么总共有5个筹码，它们移动到同一个奇数位的时候，Cost等于0；

因为以偶数位作为基准的话，8个筹码移动不消耗Cost，只有5个筹码移动需要消耗Cost，所以，我们得出结论：偶数位为基准。

步骤二：计算剩余筹码的Cost值

确定了以偶数位为基准了之后，我们的关注点就在如下奇数位的5个筹码了，如下所示：

这5个奇数位的筹码，最终都要移动到偶数位的，无论偶数位是多少，其实都可以按如下方式移动，即：

N往前走两步——>Cost=0
1往前走一步——>Cost=1

那么综上所述，这5个筹码其实无论走到哪个偶数位上，Cost总和都是5。

四、代码实现

更多技术文章，欢迎大家关注公众号“爪哇缪斯”(^o^)/~ 「干货分享，每周更新」

题目来源：力扣（LeetCode）