友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
1217. 玩筹码
有 n 个筹码。第 i 个筹码的位置是 position[i] 。
我们需要把所有筹码移到同一个位置。在一步中，我们可以将第 i 个筹码的位置从 position[i] 改变为:
-
position[i] + 2或position[i] - 2，此时cost = 0 -
position[i] + 1或position[i] - 1，此时cost = 1
返回将所有筹码移动到同一位置上所需要的 最小代价 。
示例 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 <= position.length <= 100 -
1 <= position[i] <= 109
思路分析
注意：position[i] 中的数字是筹码的位置，而不是下标。所以，不能从下标的位置来计算。由于位置移动 +2 或 -2 不收费，相当于从奇数到奇数和从偶数到偶数时不收费。那么就统计一下奇数和偶数的数量，紧挨的移动需要付费，那么就看奇数和偶数哪个数字小，就移动哪个。
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-05-23 09:04:11
*/
public int minCostToMoveChips(int[] position) {
int odd = 0, even = 0;
for (int num : position) {
if ((num & 1) == 1) {
odd++;
} else {
even++;
}
}
return Math.min(odd, even);
}