插： 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。
坚持不懈，越努力越幸运，大家一起学习鸭~~~

3妹

3妹：2哥，上海的疫情现在又严重了。
2哥：嗯， 我也看到新闻了， 是从一个ktv开始的。
3妹：是啊， 可怜的高考学子，先是前几个月疫情原因延迟高考一个月，现在正值高考又出现了疫情。
2哥：是的，上海人民也没出来几天，多灾多难的上海人民。上海加油！
3妹：上海加油！

讲课

题目：

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

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

position[i] + 2 或 position[i] - 2 ，此时 cost = 0
position[i] + 1 或 position[i] - 1 ，此时 cost = 1
返回将所有筹码移动到同一位置上所需要的 最小代价 。

示例 1：

输入：position = [1,2,3]
输出：1
解释：第一步:将位置3的筹码移动到位置1，成本为0。
第二步:将位置2的筹码移动到位置1，成本= 1。
总成本是1。
示例 2：

输入：position = [2,2,2,3,3]
输出：2
解释：我们可以把位置3的两个筹码移到位置2。每一步的成本为1。总成本= 2。
示例 3:

输入：position = [1,1000000000]
输出：1

提示：

1 <= chips.length <= 100
1 <= chips[i] <= 10^9

思路：

首先很容易得出：

从某一个偶（奇）数位置改变到另一个偶（奇）数位置 ，即此时的最小开销为 0。
从某一个偶（奇）数位置 改变到另一个奇（偶）数位置 即此时的最小开销为 1。
那么我们可以把初始每一个偶数位置的「筹码」看作一个整体，每一个奇数位置的「筹码」看作一个整体。因为我们的目标是最后将全部的「筹码」移动到同一个位置，那么最后的位置只有两种情况：

移动到某一个偶数位置，此时的开销最小值就是初始奇数位置「筹码」的数量。
移动到某一个奇数位置，此时的开销最小值就是初始偶数位置「筹码」的数量。
那么这两种情况中的最小值就是最后将所有筹码移动到同一位置上所需要的最小代价。

java代码1：

class Solution {
    public int minCostToMoveChips(int[] position) {
        int even = 0, odd = 0;
        for (int pos : position) {
            if ((pos & 1) != 0) {
                odd++;
            } else {
                even++;
            }
        }
        return Math.min(odd, even);
    }
}