🌗 LCP 06. 拿硬币

吞佛童子2022年10月10日
  • algorithm
  • Array
小于 1 分钟

🌗 LCP 06. 拿硬币

难度: 🌗

问题描述

img_7.png


解法

class Solution {
    public int minCount(int[] coins) {
        // 思路:
        // 
        int res = 0;
        for(int i: coins) {
            if((i & 1) == 1) {
                res += (i >> 1) + 1;
            } else {
                res += (i >> 1);
            }
        }
        return res;
    }
}

输出

img_6.png

上次编辑于: 2022/10/10 下午8:43:48
贡献者: liuxianzhishou