目标
给你一个整数数组 nums 。一次操作中,你可以将 nums 中的 任意 一个元素增加或者减少 1 。
请你返回将 nums 中所有元素都可以被 3 整除的 最少 操作次数。
示例 1:
输入:nums = [1,2,3,4]
输出:3
解释:
通过以下 3 个操作,数组中的所有元素都可以被 3 整除:
将 1 减少 1 。
将 2 增加 1 。
将 4 减少 1 。
示例 2:
输入:nums = [3,6,9]
输出:0
说明:
1 <= nums.length <= 50
1 <= nums[i] <= 50
思路
统计数组中不能被 3 整除的元素个数。
代码
/**
* @date 2025-11-22 2:02
*/
public class MinimumOperations3190 {
public int minimumOperations(int[] nums) {
int res = 0;
for (int num : nums) {
if (num % 3 != 0){
res++;
}
}
return res;
}
}
性能
