题目描述:
上代码:
class Solution {
public int minCostToMoveChips(int[] chips) {
int odd=0;
int even=0;
for (int i=0;i<chips.length;i++){
if (chips[i] % 2 == 0) {
even++;
} else {
odd++;
}
}
return odd<=even?odd:even;
}
}
题目理解了什么意思就不难,难的是题目到底说的是什么意思?因为题目的描述有一些模棱两可。正确的理解是,比如输入[1,2,2,2,2]的意思是:第一次在1位置上放一个砝码,第二次在2位置上放一个砝码,第三次在2位置上放一个砝码…
第一次错误是理解错误,输入[1,2,2,2,2]理解成了1位置1个砝码,2位置2个砝码,3位置1个砝码…