题目:玩筹码
思路: 算出在偶数根棍子上的筹码数, 奇数根棍子上的筹码数 ;二者中的最小值就是结果。 因为我们可以通过0代价把所有筹码都移动到两根棍子上,然后把其中一根棍子上筹码较少的筹码通过1代价一个个移动筹码较多的棍子上即可
class Solution {
public int minCostToMoveChips(int[] chips) {
int even = 0;
int odd = 0;
for (int chip : chips) {
if (chip % 2 == 0){
even++;
}
}
odd = chips.length - even;
int min = Math.min(even, odd);
return min;
}
}