算法-使所有元素都可以被 3 整除的最少操作数
力扣题目：3190. 使所有元素都可以被 3 整除的最少操作数 - 力扣（LeetCode）
给你一个整数数组 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 <= 501 <= nums[i] <= 50
Java
class Solution {
public int minimumOperations(int[] nums) {
int sum=0;
int L=nums.length;
for(int i=0;i<L;i++)
{
if(nums[i]%3!=0)
{
int k=nums[i]%3;
sum++;
}
}
return sum;
}
}C++
class Solution {
public:
int minimumOperations(vector<int>& nums) {
int ans = 0;
for (int x : nums) {
ans += x % 3 != 0;
}
return ans;
}
};
Python
class Solution:
def minimumOperations(self, nums: List[int]) -> int:
return sum(x % 3 != 0 for x in nums)
原文地址：https://blog.csdn.net/silent702366/article/details/145137943
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！