LeetCode每日一题解析：3190. 使所有元素都可以被 3 整除的最少操作数

LeetCode每日一题解析：3190. 使所有元素都可以被 3 整除的最少操作数

题目链接

3190. 使所有元素都可以被 3 整除的最少操作数

解题思路

题目要求我们找到使数组中所有元素都能被3整除的最少操作次数。这里的操作是指将数组中的任意一个元素减去1或加上1。对于每个元素，我们可以计算它除以3的余数，如果余数为1，则减去1；如果余数为2，则加上1；如果余数为0，则不需要操作。因此，我们只需要遍历数组，统计余数不为0的元素个数，这个数量就是使所有元素都能被3整除的最少操作次数。

代码实现

public int minimumOperations(int nums) {
    int ans = 0;
    for (int num : nums) {
        if (num % 3 != 0) ans++;
    }
    return ans;
}

讨论

在LeetCode的讨论区中，有用户指出这个问题的简单性，并提供了上述简洁的代码实现。通过遍历数组并计算每个元素的余数，我们可以有效地解决这个问题。此外，还有用户在社区中分享了这道题的讨论，提供了更多的视角和思路。

链接

• LeetCode讨论
• - (作者: 魔法师)

通过这道题，我们可以学习到如何通过简单的数学操作来解决问题，同时也可以看到不同平台上的解题思路和讨论。