LCP.P6[拿硬币]

方法一：数学

1
2
3
4
5
6
7
8
9
class Solution {
    public int minCount(int[] coins) {
        int ans = 0;
        for (int coin : coins) {
            ans += (coin + 1) >> 1;
        }
        return ans;
    }
}
  • 时间复杂度：$O(n)$
  • 空间复杂度：$O(1)$