c＃ LeetCode刷题笔记4-拿硬币

c# LeetCode刷题笔记4-拿硬币

1.题目描述
桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
示例 1：
输入：[4,2,1]
输出：4
解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。
示例 2：
输入：[2,3,10]
输出：8
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/na-ying-bi

2.解析：首先当然是遍历数组，判断数组中的值是不是小于等于2，如果是的话，那么一次就拿完了。如果大于2的话，那么先要判断%2是否为0，不为0的话，直接拿该数除以2，例如值为8，那么就需要8/2=4次可以拿完，如果%2不为0，那么需要该数/2的基础上再加1，就拿9举例，就是9/2+1=4+1=5。
3.代码：

 public int MinCount(int[] coins)
        {
    
            int count = 0;

            for (int i = 0; i < coins.Length; i++)
            {
    
                //如果硬币的个数小于等于2 那么只需要一次
                if(coins[i]<=2)
                {
    
                    count++;
                }
                //如果硬币的个数大于2
                else
                {
    
                    //先判断%2是否等于0，等于0的话count=coins[i] / 2;不等于0的话在coins[i] / 2的基础上加一。
                    if (coins[i]%2==0)
                    {
    
                        count += coins[i] / 2;
                    }
                    else
                    {
    
                        count += coins[i] / 2;
                        count += 1;
                    }
                }
            }
            return count;
        }