1217. Minimum Cost to Move Chips to The Same Position¶
题目信息¶
- 题号:
1217
- 难度:
Easy
- 主题:
数组、奇偶性、最小代价
- 原题:
- 重点:
每次移动两个位置成本为
0,移动一个位置成本为1;最终只需比较奇数位置和偶数位置的筹码数量
题目重述¶
数轴上有若干筹码,position[i] 表示第 i 个筹码的位置。一次操作可以把任意筹码移动 2 个单位,成本为 0;或者移动 1 个单位,成本为 1,方向不限。
可以执行任意次数操作,请把所有筹码移动到同一个整数位置,并返回所需的最小总成本。
1 <= position.length <= 100,1 <= position[i] <= 10^9。
自建示例¶
只需把较少的奇偶组跨越一次:
输入:position = [1,3,5,8]
输出:1
解释:前三个筹码可以免费移动到任意奇数位置;位置 8 的筹码跨到奇数位置需要一次成本为 1 的移动。
所有筹码位置奇偶性相同时成本为零:
输入:position = [2,4,6]
输出:0
解释:三个位置都是偶数,可以只使用每次移动两个单位的免费操作把它们集中。