3190. Find Minimum Operations to Make All Elements Divisible by Three

Leetcode link

题目简介

/**
 * @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
};

results matching ""

    No results matching ""