3512. Minimum Operations to Make Array Sum Divisible by K

Leetcode link

题目简介

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */

题目给我们一个数组 nums 以及一个整数 k

要求我们经过操作后,使得 nums 数组所有数字之和能够被 k 整除

操作:

  • 任意选取数组中的一个数字 nums[i] 使得 nums[i] - 1

题目要求我们返回最少需要的操作数

解题思路

简单理解:题目需要求 nums 数字之和对 k 的余数

Javascript

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var minOperations = function(nums, k) {
    const sum = nums.reduce((acc, cur) => cur + acc, 0)
    const remainder = sum % k
    return remainder
};

results matching ""

    No results matching ""