每日力扣-贪心-玩筹码

数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。

你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）：

将第 i 个筹码向左或者右移动 2 个单位，代价为 0。 将第 i 个筹码向左或者右移动 1 个单位，代价为 1。 最开始的时候，同一位置上也可能放着两个或者更多的筹码。

返回将所有筹码移动到同一位置（任意位置）上所需要的最小代价。

输入：chips = [2,2,2,3,3] 输出：2 解释：第四和第五个筹码移动到位置二的代价都是 1，所以最小总代价为 2。

解题思路：奇数位置移动到奇数位置不要代价，偶数移到偶数不要代价，先把奇数统一到一起，偶数统一到一起，然后比谁小就行。

class Solution {
public:
    int minCostToMoveChips(vector<int>& position) {
        int odd = 0 , even = 0;
        for(int i = 0 ; i < position.size() ; i++)
        {
            if(position[i] % 2 == 0) even ++;
            else odd ++;
        }
        return odd < even ? odd : even;
    }
};