更多题解尽在 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;}
}