LeetCode1217_玩筹码

1. 题目

重点 是存的位置在数组中

数轴上放置了一些筹码&＃xff0c;每个筹码的位置存在数组 chips 当中。
你可以对 任何筹码 执行下面两种操作之一&＃xff08;不限操作次数&＃xff0c;0 次也可以&＃xff09;&＃xff1a;将第 i 个筹码向左或者右移动 2 个单位&＃xff0c;代价为 0。
将第 i 个筹码向左或者右移动 1 个单位&＃xff0c;代价为 1。
最开始的时候&＃xff0c;同一位置上也可能放着两个或者更多的筹码。返回将所有筹码移动到同一位置&＃xff08;任意位置&＃xff09;上所需要的最小代价。示例 1&＃xff1a;
输入&＃xff1a;chips &＃61; [1,2,3]
输出&＃xff1a;1
解释&＃xff1a;第二个筹码移动到位置三的代价是 1&＃xff0c;第一个筹码移动到位置三的代价是 0&＃xff0c;总代价为 1。示例 2&＃xff1a;
输入&＃xff1a;chips &＃61; [2,2,2,3,3]
输出&＃xff1a;2解释&＃xff1a;第四和第五个筹码移动到位置二的代价都是 1&＃xff0c;所以最小总代价为 2。提示&＃xff1a;
1 <&＃61; chips.length <&＃61; 100
1 <&＃61; chips[i] <&＃61; 10^9


2. 题解

# 1217
from typing import Listclass Solution:def minCostToMoveChips(self, position: List[int]) -> int:odd_arr &＃61; [i for i in position if i % 2 &＃61;&＃61; 0]odd_count &＃61; len(odd_arr) # 偶数数量event_count &＃61; len(position) - odd_count # 奇数数量return min(event_count, odd_count)