1217. Minimum Cost to Move Chips to The Same Position

题目信息

题号:

1217

难度:

Easy

主题:

数组、奇偶性、最小代价

原题:

LeetCode 1217

重点:

每次移动两个位置成本为 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
解释:三个位置都是偶数,可以只使用每次移动两个单位的免费操作把它们集中。