题目描述：桌上有n堆力扣币，每堆的数量保存在数组coins中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。方法/步骤1/15分步阅读

示例1。如图示

2/15

解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。

3/15

示列2。如图示：

4/15

解释：第一堆力扣币最少需要拿 1 次，第二堆最少需要拿2 次，第三堆最少需要拿 5 次，总共 8次即可拿完。

5/15

限制条件如图示：

6/15

解题思路：由于每次只能从任意一堆中拿走一枚或者两枚硬币。要想需要拿完所有硬币的次数最少，则每次能够拿两枚就决不拿一枚。这其实是贪心算法思想。

7/15

即每堆硬币拿完最少的次数分为两类。如图示：

8/15

代码如图示：

9/15

提交代码结果如图示：

10/15

提交记录。如图：

11/15

执行用时分布图：

12/15

改用while循环的代码如图示：

13/15

提交结果。如图示：

14/15

提交记录如图示：

15/15

执行用时分布图，如图示：

PYTHON算法