题目描述:
LeetCode 第1217题 玩筹码
类型简单
思路:
因为奇数位置移动到奇数位置的代价是0;
偶数位置移动到偶数位置的代价也是0;
最后只剩下奇数位置和偶数位置上的筹码,此时的移动代价是1;
只要求出奇数位置和偶数位置上的最小筹码即可
代码如下:
class Solution {
public:
int minCostToMoveChips(vector<int>& chips) {
int even=0,odd=0;
for(int i=0;i<chips.size();i++){
if(chips[i]%2==0)
even++;
else odd++;
}
return min(even,odd);
}
};