1217. 玩筹码

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 <= chips.length <= 100
• 1 <= chips[i] <= 10^9

思路

因为移动到偶数位不需要代价，所以最终可以移动到 0、1 两个位置，其实也就是分别统计下标奇偶的筹码数量即可。

解答

/**
 * @param {number[]} position
 * @return {number}
 */
var minCostToMoveChips = function (position) {
  let num1 = 0,
    num2 = 0;

  for (const index of position) {
    if (index % 2 == 0) num2++;
    else num1++;
  }

  return Math.min(num1, num2);
};