玩筹码

题目：

数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。
你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）：

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

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

示例：

输入：chips = [1,2,3]
输出：1
解释：第二个筹码移动到位置三的代价是 1，第一个筹码移动到位置三的代价是 0，总代价为 1。

解题方法：

实话说，单纯自己想我很可能做不出来，leetcode题解思路倒是很清晰：

• 奇数都可以0代价集中到一个奇数位置，偶数都可以集中到一个偶数位置，现在将奇数和偶数元素集中到相邻的两个数，且代价为0；
• 比较奇数的数量和偶数的数量，只需要把较少数量的数移动到较多数量的数的位置就可以了，因为两个数的间隔为1，所以代价就等于较少数的数量。

代码和结果：

class Solution {
public:
    int minCostToMoveChips(vector<int>& chips) {
        int cnt1=0;
        int cnt2=0;
        int len=chips.size();
        for(int i=0;i<len;i++)
        {
            if(chips[i]&1==1)
                cnt1++;
        }
        cnt2=len-cnt1;
        return cnt1>cnt2?cnt2:cnt1;
    }
};

原题链接：https://leetcode-cn.com/problems/play-with-chips/