数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会科学
时尚研究
法律研究移除最短子数组，以使数组总和可被 JavaScript 整除
我们需要编写一个 JavaScript 函数来获取一个正整数数组作为第一个参数，以及一个正整数作为第二个参数。
此函数应该计算并返回从原始数组中应该删除的最短子数组的长度，以便使数组总和除以第二个参数指定的数字。
例如 −
如果输入为 −
const arr = [3, 8, 2, 6]; const num = 9;
那么输出应该是 −
const output = 2
因为需要删除的子数组是 [8, 2]
示例
以下是代码 −
const arr = [3, 8, 2, 6];
const num = 9;
const minimumDeletion = (arr = [], num) => {
const diff = arr.reduce((a, b) => a + b) % num;
let res = diff == 0 ? 0 : arr.length;
for (let i = 0, sum = 0, map = {0: -1}; i < arr.length; i++) {
sum += arr[i];
const target = (sum % num - diff + num) % num;
if (map[target] != undefined) {
res = Math.min(res, i - map[target]);
};
map[sum % num] = i;
};
return res == arr.length ? -1 : res;
};
console.log(minimumDeletion(arr, num));输出
以下是控制台输出 −
2
更新于： 2021 年 1 月 18 日
88 次浏览
广告