简单

问题描述

有 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

数学

由于移动 $2$ 给位置的花费为 $0$，那么，所有偶数位置上的筹码都能无花费全部移动到位置 $2$ 上，同理，奇数位置上的筹码也能无花费全部移动到位置 $1$ 上，之后将这两个位置上的筹码移动的最小花费由于移动 $1$ 歩的花费为 $1$，所以花费为两个位置上相对较少的筹码的数量。

/**
 * @param {number[]} position
 * @return {number}
 */
var minCostToMoveChips = function (position) {
  let odd = 0
  let even = 0
  for (const number of position) {
    if (number & 1) odd++
    else even++
  }
  return Math.min(odd, even)
}

• 时间复杂度：$O(n)$
• 空间复杂度：$O(1)$