玩筹码[1217]

柔光的暖阳◎ 2023-02-25 02:13 53阅读 0赞

### 玩筹码\[1217\] ###

*  题目
 *  题解

# 题目 #

数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。

你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）：

将第 i 个筹码向左或者右移动 2 个单位，代价为 0。  
将第 i 个筹码向左或者右移动 1 个单位，代价为 1。  
最开始的时候，同一位置上也可能放着两个或者更多的筹码。

返回将所有筹码移动到同一位置（任意位置）上所需要的最小代价。

**示例 1：**

输入：chips = [1,2,3]
    输出：1
    解释：第二个筹码移动到位置三的代价是 1，第一个筹码移动到位置三的代价是 0，总代价为 1。

**示例 2：**

输入：chips = [2,2,2,3,3]
    输出：2
    解释：第四和第五个筹码移动到位置二的代价都是 1，所以最小总代价为 2。

**提示：**

1 <= chips.length <= 100
    1 <= chips[i] <= 10^9

> 来源：力扣（LeetCode）  
> 链接：https://leetcode-cn.com/problems/play-with-chips  
> 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

# 题解 #

**将第 i 个筹码向左或者右移动 2 个单位，代价为 0。  
将第 i 个筹码向左或者右移动 1 个单位，代价为 1。** 延伸到偶数和奇数

# leetcode submit region begin(Prohibit modification and deletion)
    from typing import List
    
    
    class Solution:
        def minCostToMoveChips(self, chips: List[int]) -> int:
            # 奇数 odd 数量
            odd = 0
            for chip in chips:
                if chip % 2 == 1:
                    odd += 1
            return min(odd, len(chips) - odd)
    # leetcode submit region end(Prohibit modification and deletion)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlc2h1bmNoZW5n_size_16_color_FFFFFF_t_70]

更优美的写法

# leetcode submit region begin(Prohibit modification and deletion)
    from typing import List
    
    
    class Solution:
        def minCostToMoveChips(self, chips: List[int]) -> int:
            # 奇数 odd 数量
            odd = sum(1 for i in chips if i % 2 == 1)
            return min(odd, len(chips) - odd)
    # leetcode submit region end(Prohibit modification and deletion)

![在这里插入图片描述][20200710094617472.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hlc2h1bmNoZW5n_size_16_color_FFFFFF_t_70]: /images/20230209/da02ec54315e42e2afeea89a9e924f6a.png
[20200710094617472.png]: https://img-blog.csdnimg.cn/20200710094617472.png