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

最新推荐文章于 2024-10-19 16:37:08 发布

一杯茶一道题

最新推荐文章于 2024-10-19 16:37:08 发布

阅读量226

点赞数 2

分类专栏： LeetCode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/m0_64381458/article/details/139896406

版权

LeetCode 专栏收录该内容

55 篇文章 1 订阅

订阅专栏

更多题解尽在 https://sugar.matrixlab.dev/algorithm 每日更新。
组队打卡，更多解法等你一起来参与哦！

LeetCode 100345. 使所有元素都可以被 3 整除的最少操作数，难度简单。

遍历

解题思路：根据题目，对元素进行一次增减满足被 3 整除。逆向思维，当前数只要对 3 取模，结果为 1（元素减 1）或者 2 （元素增 1）则满足条件。

class Solution {
    public int minimumOperations(int[] nums) {
        if (nums.length == 0) return 0;
        int result = 0;
        for (int num : nums) {
            int mod = num % 3;
            if (mod == 1 || mod == 2) result++;
        }
        return result;
    }
}