【leetcode】1217. Play with Chips

题目如下：

解题思路：最终所有的chips处于的位置要么是偶数位要是是奇数位：如果是偶数位，那么初始就处于偶数位chips移动到最终位置不需要任何cost，而初始处于奇数位的chips移动到最近的偶数位只需要1个cost；反之如果最终位置是奇数位也是一样的。所以答案就是初始处于奇数位的chips和除数处于偶数位的chips的数量的较小值。

代码如下：

class Solution(object):
    def minCostToMoveChips(self, chips):
        """
        :type chips: List[int]
        :rtype: int
        """
        odd = 0
        even = 0
        for i in chips:
            if i % 2 == 1:
                odd += 1
            else: even += 1
        return min(odd,even)