LeetCode1217玩筹码

数轴上放置了一些筹码，每个筹码的位置存在数组 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

思路：
暴力计算出移动到每个位置的代价，取最小值
代价=0
对于每个位置：
#计算除当前位置所有位置筹码的移动代价
判断下一筹码是否还在同一位置：（这里是有问题的，比如取第二个位置，不能判断下一个筹码应该是除了当前位置所有筹码）
若在：代价为0
不在：计算位置差 奇数代价+1 偶数代价为0
取最小值
其实距离目标位置：位置差为奇数代价为 1，偶数代价为0

总结思路：对于任一目标位置的代价计算公式：与目标位置计算位置差为奇数的所有位置上筹码个数的和（说的这个麻烦）精简：只要位置差是奇数就代价+1

Python代码如下：

import math
class Solution(object):
    def minCostToMoveChips(self, chips):
        """
        :type chips: List[int]
        :rtype: int
        """
        res = []
        for i in range(len(chips)):
            cost = 0
            for j in range(len(chips)):
                a = abs(chips[i]-chips[j])
                if a%2 ==1:
                    cost +=1
            res.append(cost)        
        return min(res)