1217 LeetCode 玩筹码

题目描述:
LeetCode 第1217题 玩筹码
类型简单

思路:
因为奇数位置移动到奇数位置的代价是0;
偶数位置移动到偶数位置的代价也是0;
最后只剩下奇数位置和偶数位置上的筹码,此时的移动代价是1;
只要求出奇数位置和偶数位置上的最小筹码即可

代码如下:

class Solution {
public:
    int minCostToMoveChips(vector<int>& chips) {
        int even=0,odd=0;
        for(int i=0;i<chips.size();i++){
            if(chips[i]%2==0)
            even++;
            else odd++;
        }
        return min(even,odd);
    }
};
发布了224 篇原创文章 · 获赞 0 · 访问量 3140

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104896794