3190. Find Minimum Operations to Make All Elements Divisible by Three
题目简介
/**
* @param {number[]} nums
* @return {number}
*/
题目给我们一个数字数组 nums,要求我们对数组元素进行 操作 使得数组每个元素都能被 3 整除
操作:对任意一个数组元素加一或者减一
题目要求我们返回最少的操作次数
解题思路
任何整数除以 3 的余数只可能是 0,1,2 其中余数为 0 代表能被三整除
余数为 1 或 2 都只需要一次操作即可满足需求
所以我们只需要遍历数组求数组元素与 3 的余数,如果不为 0 则把操作步骤加一即可
Javascript
/**
* @param {number[]} nums
* @return {number}
*/
var minimumOperations = function (nums) {
const TARGET = 3
let res = 0
for (const num of nums) {
if (num % TARGET !== 0) {
res++
}
}
return res
};