3512: 使数组和能被K整除的最少操作次数
思路:只能减不能加;数组元素之和能被 k 整除所需的最小操作次数->数组之和模K的余数
class Solution {
public:
int minOperations(vector<int>& nums, int k) {
int sum=0;
for(int i=0;i<nums.size();i++){
sum+=nums[i];
}
return sum%k;
}
};
简便写法:
class Solution {
public:
int minOperations(vector<int>& nums, int k) {
return reduce(nums.begin(), nums.end()) % k;
}
};