1. 題目

數(shù)軸上放置了一些籌碼，每個籌碼的位置存在數(shù)組 chips 當(dāng)中。

你可以對 任何籌碼 執(zhí)行下面兩種操作之一（不限操作次數(shù)，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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/play-with-chips
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 移動偶數(shù)步，隨便
• 移動奇數(shù)步，+1
• 那么可以看做，只有2個位置（奇偶，所有的奇數(shù)位置移到一起花費0，同理偶數(shù)一樣）
• 那么最后選一個少的，挪1步到多的上面

class Solution { public:int minCostToMoveChips(vector<int>& chips) {int a = 0, b = 0;for(int &chip : chips)if(chip%2)a++;elseb++;return min(a,b);} };

0 ms 8.6 MB

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1217. 玩筹码（脑筋急转弯）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。