leetcode 1217. Minimum Cost to Move Chips to The Same Position | 1217. 玩筹码（Java）

寒泉Hq

于 2021-12-06 11:31:24 发布

阅读量3.5w

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/sinat_42483341/article/details/121743340

LeetCode 专栏收录该内容

377 篇文章

订阅专栏

该博客介绍了如何计算将所有chips移到同一奇偶位置的最小代价。通过遍历数组，计算奇数和偶数位置的chips数量，并返回较小的那个作为最小成本。这种方法适用于优化问题，涉及位运算和数组处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

题解

所有的 chips，要么在奇数位置，要么在偶数位置
在这里插入图片描述

class Solution {
    public int minCostToMoveChips(int[] position) {
        int p0 = 0;
        int p1 = 0;
        for (int n : position) {
            if (n % 2 == 0) p0 += 1;
            else p1 += 1;
        }
        return Math.min(p0, p1);
    }
}

在这里插入图片描述