From 51eb90bb37bf4c7dc9c4e48558da64396caced82 Mon Sep 17 00:00:00 2001
From: huangge1199 <huangge1199@hotmail.com>
Date: Wed, 8 Sep 2021 15:32:15 +0800
Subject: [PATCH] =?UTF-8?q?1217:=E7=8E=A9=E7=AD=B9=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...nimumCostToMoveChipsToTheSamePosition.java | 66 +++++++++++++++++++
 ...MinimumCostToMoveChipsToTheSamePosition.md | 38 +++++++++++
 2 files changed, 104 insertions(+)
 create mode 100644 src/main/java/leetcode/editor/cn/MinimumCostToMoveChipsToTheSamePosition.java
 create mode 100644 src/main/java/leetcode/editor/cn/doc/content/MinimumCostToMoveChipsToTheSamePosition.md

diff --git a/src/main/java/leetcode/editor/cn/MinimumCostToMoveChipsToTheSamePosition.java b/src/main/java/leetcode/editor/cn/MinimumCostToMoveChipsToTheSamePosition.java
new file mode 100644
index 0000000..1345fab
--- /dev/null
+++ b/src/main/java/leetcode/editor/cn/MinimumCostToMoveChipsToTheSamePosition.java
@@ -0,0 +1,66 @@
+//数轴上放置了一些筹码，每个筹码的位置存在数组 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 
+// 
+// Related Topics 贪心 数组 数学 👍 95 👎 0
+
+package leetcode.editor.cn;
+//1217:玩筹码
+class MinimumCostToMoveChipsToTheSamePosition{
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new MinimumCostToMoveChipsToTheSamePosition().new Solution();
+    }
+    
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+class Solution {
+    public int minCostToMoveChips(int[] position) {
+        int odd = 0;
+        int dou = 0;
+        for (int j : position) {
+            if (j % 2 == 0) {
+                dou++;
+            } else {
+                odd++;
+            }
+        }
+        return Math.min(dou,odd);
+    }
+}
+//leetcode submit region end(Prohibit modification and deletion)
+
+}
\ No newline at end of file
diff --git a/src/main/java/leetcode/editor/cn/doc/content/MinimumCostToMoveChipsToTheSamePosition.md b/src/main/java/leetcode/editor/cn/doc/content/MinimumCostToMoveChipsToTheSamePosition.md
new file mode 100644
index 0000000..a71114c
--- /dev/null
+++ b/src/main/java/leetcode/editor/cn/doc/content/MinimumCostToMoveChipsToTheSamePosition.md
@@ -0,0 +1,38 @@
+<p>数轴上放置了一些筹码，每个筹码的位置存在数组&nbsp;<code>chips</code>&nbsp;当中。</p>
+
+<p>你可以对 <strong>任何筹码</strong> 执行下面两种操作之一（<strong>不限操作次数</strong>，0 次也可以）：</p>
+
+<ul>
+	<li>将第 <code>i</code> 个筹码向左或者右移动 2 个单位，代价为 <strong>0</strong>。</li>
+	<li>将第 <code>i</code> 个筹码向左或者右移动 1 个单位，代价为 <strong>1</strong>。</li>
+</ul>
+
+<p>最开始的时候，同一位置上也可能放着两个或者更多的筹码。</p>
+
+<p>返回将所有筹码移动到同一位置（任意位置）上所需要的最小代价。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输入：</strong>chips = [1,2,3]
+<strong>输出：</strong>1
+<strong>解释：</strong>第二个筹码移动到位置三的代价是 1，第一个筹码移动到位置三的代价是 0，总代价为 1。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输入：</strong>chips = [2,2,2,3,3]
+<strong>输出：</strong>2
+<strong>解释：</strong>第四和第五个筹码移动到位置二的代价都是 1，所以最小总代价为 2。
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= chips.length &lt;= 100</code></li>
+	<li><code>1 &lt;= chips[i] &lt;= 10^9</code></li>
+</ul>
+<div><div>Related Topics</div><div><li>贪心</li><li>数组</li><li>数学</li></div></div><br><div><li>👍 95</li><li>👎 0</li></div>
\ No newline at end of file