删除最小的子数组以使数组和在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
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短