技術標籤：演算法&資料結構

題目描述：

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

Java程式碼：

class Solution {
    public int minCount(int[] coins) {
        int answer=0;
        for(int coin:coins)answer+=(coin+1)/2;
        return answer;
    }
}

Java程式碼二：流式程式設計

import java.util.Arrays;

class Solution {
    public int minCount(int[] coins) {
        return Arrays.stream(coins).map(coin->(coin+1)/2).sum();
    }
}
 

Java程式碼三：遞迴

import java.util.Arrays;

class Solution {
    public int minCount(int[] coins) {
        return coins.length==0?0:(coins[0]+1)/2+minCount(Arrays.copyOfRange(coins,1,coins.length));
    }
}