LeetCode 1217. 玩筹码（Java实现）

题目描述

数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。
你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）：

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

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

示例

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

这题倒是思路清晰，不妨无视操作一（将第 i 个筹码向左或者右移动 2 个单位，代价为 0），因为我们并不关心最终砝码究竟将要放到哪个位置上，所以这样我们可以将数轴转化成一个天平，一边称放奇数，另一边称放偶数，哪边更“重”，就意味着此边要进行操作二（将第 i 个筹码向左或者右移动 1 个单位，代价为 1）的次数更多，即付出的代价更多。
这样的话，我们只需要返回那个更“轻”的一边即可。问题便得到解决。

代码实现

    public static int minCostToMoveChips(int[] chips) {
        int i=0;
        int j=0;
        for (int k = 0; k <chips.length; k++) {
            if(chips[k]%2==0){//统计奇偶数的个数
                i++;
            }else{
                j++;
            }
        }
        return Math.min(i,j);//返回其中的较小值
    }

PS:灵感真的挺重要的，灵感从何而来？对小生等人来说，还不是从日常的实践中得来的。