LCP 06. 拿硬币
解题思路
解法1
1.分析题意，其实关键在于拿的方法
2.每次可以拿2个或者1个，由此可知，如果每堆的总数是m，则拿的总数为
3.m如果是偶数，则需要拿m/2次，如果为奇数，则需要拿m/2+1次
4.总结需要取的次数为：coins[i] % 2 + coins[i] / 2
解题遇到的问题
无
后续需要总结学习的知识点
无
##解法1
class Solution {
public int minCount(int[] coins) {
// 分析题意，其实关键在于拿的方法
// 每次可以拿2个或者1个，由此可知，如果每堆的总数是m，则拿的总数为
// m如果是偶数，则需要拿m/2次，如果为奇数，则需要拿m/2+1次
//总结需要取的次数为：coins[i] % 2 + coins[i] / 2
int ans = 0;
for (int i = 0; i < coins.length; i++) {
ans += coins[i] % 2 + coins[i] / 2;
}
return ans;
}
}
网友评论