原题链接:1217. 玩筹码
solution:
将奇数位置的全部移动到一起,偶数位置的全部移动到一起,代价就是其两者数量最小值
class Solution {
public:
int minCostToMoveChips(vector<int>& position) {
int n = position.size();
int ou = 0,ji = 0;
for(int i = 0;i < n;i++) {
if(position[i] % 2 == 0) ou++;
else if(position[i] % 2 != 0) ji++;
}
return min(ou,ji);
}
};