原题链接
Note:
偶数的挪到偶数位置,不花钱,奇数的挪到奇数位置,不花钱
先全部挪到一个偶数位置或一个奇数位置,然后看看哪个总数更少,就挪动哪一个
代码如下:
class Solution {
public:
int minCostToMoveChips(vector<int>& position) {
int a = 0, b = 0;
for(auto p: position){
if(p % 2 == 0)
a ++;
else
b ++;
}
return min(a, b);
}
};