class Solution {
public:
int minimumOperations(vector<int>& nums) {
}
};
100345. 使所有元素都可以被 3 整除的最少操作数
给你一个整数数组 nums 。一次操作中，你可以将 nums 中的 任意 一个元素增加或者减少 1 。
请你返回将 nums 中所有元素都可以被 3 整除的 最少 操作次数。
示例 1：
输入：nums = [1,2,3,4]
输出：3
解释：
通过以下 3 个操作，数组中的所有元素都可以被 3 整除：
示例 2：
输入：nums = [3,6,9]
输出：0
提示：
1 <= nums.length <= 501 <= nums[i] <= 50相似题目
原站题解
golang 解法, 执行用时: 0 ms, 内存消耗: 2.3 MB, 提交时间: 2024-06-27 22:34:03
func minimumOperations(nums []int) (ans int) {
for _, x := range nums {
if x%3 != 0 {
ans++
}
}
return
}
java 解法, 执行用时: 0 ms, 内存消耗: 41.1 MB, 提交时间: 2024-06-27 22:33:48
class Solution {
public int minimumOperations(int[] nums) {
int ans = 0;
for (int x : nums) {
ans += x % 3 != 0 ? 1 : 0;
}
return ans;
}
}
cpp 解法, 执行用时: 8 ms, 内存消耗: 21.6 MB, 提交时间: 2024-06-27 22:33:33
class Solution {
public:
int minimumOperations(vector<int>& nums) {
int ans = 0;
for (int x : nums) {
ans += x % 3 != 0;
}
return ans;
}
};
python3 解法, 执行用时: 41 ms, 内存消耗: 16.4 MB, 提交时间: 2024-06-27 22:33:08
class Solution:
def minimumOperations(self, nums: List[int]) -> int:
return sum(x % 3 != 0 for x in nums)