数据结构-顺序表-拿硬币

一.题目

https://leetcode.cn/problems/na-ying-bi/description/

二.解答

class Solution {
public:
    int minCount(vector<int>& coins) {
        int ret = 0;
        for(int i = 0; i < coins.size();i++){ //coins.size()是vector内置函数，用于获取数组大小
           ret += (coins[i] + 1) / 2;    //如果coins[i]是偶数，除以2，最后值不变，说明每次都拿两个；如果是奇数，说明前几次都是拿两个，最后一次拿一个
        }
        return ret;
    }
};