zentan66 / daily-coding

日常手写算法,编程题
0 stars 0 forks source link

【⭐️】LeetCode-玩筹码 #35

Open zentan66 opened 3 years ago

zentan66 commented 3 years ago

数轴上放置了一些筹码,每个筹码的位置存在数组 chips 当中。

你可以对 任何筹码 执行下面两种操作之一(不限操作次数,0 次也可以):

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

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

zentan66 commented 3 years ago

编码

var minCostToMoveChips = function(chips) {
    let odd = chips.filter(item => item & 1).length
    let even = chips.length - odd

    return odd > even ? even : odd
};