LCP 06:拿硬币——论我和力扣大佬的区别

一道在力扣上的简单问题，我写了几十行代码，别人几行就搞定了

虽然时间上没区别，但不得不感叹代码的可读性真的很重要，既简洁又高效的才是好程序~

先看问题：

桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。

示例 1：

输入：[4,2,1]

输出：4

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

输入：[2,3,10]

输出：8

• 1 <= n <= 4
• 1 <= coins[i] <= 10

我的方法

class Solution {
public:
    int minCount(vector<int>& coins) {
        int ans = 0;
        for (int i = 0; i < coins.size(); ++i) {
            while (coins[i] % 2 == 0) {
                coins[i] -= 2;
                ans++;
                if (coins[i] <= 0)
                    break;
            }
            while (coins[i] != 1 && coins[i] % 2 == 1) {
                coins[i] -= 2;
                ans++;
            }
            if (coins[i] == 1) {
                ans++;
                continue;
            }
        }
        return ans;
    }
};

大佬的方法

class Solution {
public:
    int minCount(vector<int>& coins) {
        int cnt = 0;
        for(auto& num : coins) {
            cnt += num / 2 + num % 2;
        }
        return cnt;
    }
};