桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。
class Solution {
public int minCount(int[] coins) {
int count = 0;
//遍历每一堆力扣币
for (int i : coins) {
//每堆需要拿的次数,除2表示每次拿两枚,如果最后有取余多拿一次
count += i / 2 + i % 2;
}
return count;
}
}