LeetCode每日一题——1217.玩筹码（脑筋急转弯

有 n 个筹码。第 i 个筹码的位置是 position[i] 。

我们需要把所有筹码移到同一个位置。在一步中，我们可以将第 i 个筹码的位置从 position[i] 改变为:

    position[i] + 2 或 position[i] - 2 ，此时 cost = 0
    position[i] + 1 或 position[i] - 1 ，此时 cost = 1

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

     很简单的描述和实例，做这个题还是得跳出示例的思维范圈，一开始我就陷进去了，呆呆地从0开始遍历，判断第i个筹码和position[0]的关系，其实这个题从奇数和偶数分开出发是一个关键，而且无论是奇数还是偶数，数（奇数或者偶数）之间的距离其实都是2，即cost都是0，那么无论怎么随机生成都不怕， 把奇数的筹码向某个奇数位置移动即可以理解为统计奇数的个数，让偶数向某个偶数位置移动即可以理解为统计偶数的个数，最后两个统计的计数值进行比较，哪个小就把计数值小的一方移动到大的位置上，cost最终值就是两个计数的较小值。代码示例如下：

class Solution {

    public int minCostToMoveChips(int[] position) {

           //统计 奇偶数的个数

            int odd_number=0;

            int even_number=0;

            for(int i=0;i<position.length;i++){

                    if(position[i]%2==0)

                        even_number++;

                    else 

                        odd_number++;  

            }             

            return even_number> odd_number?odd_number:even_number;

    }           

}

 注：刷题新人，欢迎多多讨论

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-cost-to-move-chips-to-the-same-position