题目：1217.玩筹码

十年一觉尘与土

于 2023-05-04 13:31:34 发布

阅读量40

点赞数

分类专栏： # Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/130484919

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

题目来源：

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);
    }
}

总结：

官方题解也是一样的思路，贪心。