题目来源:
leetcode题目,网址:1217. 玩筹码 - 力扣(LeetCode)
解题思路:
首先将以代价 0 讲所有筹码移到位置 0 和位置 1 ,然后以 每个筹码代价 1 讲数量较小的一堆移到另一堆中。
解题代码:
class Solution {
public int minCostToMoveChips(int[] position) {
int odd=0;
int even=0;
for(int temp:position){
if(temp%2==0)
even++;
else
odd++;
}
return Math.min(odd,even);
}
}
总结:
官方题解也是一样的思路,贪心。