JavaScript中的Mini-Max和--如何在一个5元素数组中获得4个元素的最小和和最大和

Question

链接到HackerRank挑战

我的想法是遍历数组，每次求和数组中除一个元素外的所有元素，然后求最小和最大和。

function miniMaxSum(arr) {

  let smallestSum = 0;
  let largestSum = 0;

  for (let i = 0; i < arr.length; i++) {
    let chunk = arr.splice(1);
    console.log(chunk);
    if (chunk > largestSum) largestSum = chunk;
    if (chunk < smallestSum) smallestSum = chunk;
  }
  return (smallestSum, largestSum);
}

所以对于给定的[1,2,3,4,5]数组

我应该得到以下可能的“块”：

[2,3,4,5]，[1,3,4,5]，[1,2,4,5]，[1,2,3,5]，[1,2,3,4]。

和最小的块是[1,2,3,4]。

我如何调整我的代码来获得给定数组中所有可能的4位数数组，以便我可以比较它们的和，仍然使用for-loop？或者，如果不使用for循环，您还会建议什么？

编辑：现在使用Math.min()和Math.max()获取数组中最小和最大的元素。然后使用.filter()删除这些元素以创建新的数组。然后得到这些数组的和。

function miniMaxSum(arr) {

  let smallest = Math.min(...arr);
  let largest = Math.max(...arr);

  let smallestArray = arr.filter(element => element !== largest);
  let largestArray = arr.filter(element => element !== smallest);

  let sumOfSmallestArray = 0;
  let sumOfLargestArray = 0;

  for (let i = 0; i < smallestArray.length; i++) {
    sumOfSmallestArray += smallestArray[i];
  }

  for (let i = 0; i < largestArray.length; i++) {
    sumOfLargestArray += largestArray[i];
  }

  return ([sumOfSmallestArray, sumOfLargestArray]).toString();
}

但是即使它在我的控制台中工作，在HackerRank中就不工作了。

Answer 1

关键是首先对数组进行排序，然后最小值将是第一个元素，最大值将是最后一个元素，因此如果你想获得最小值集，它将是没有最高值的数组（最后一个元素），如果你想获得最大值集，它将是没有最低值的数组（第一个元素）。

let data = [1, 3, 2, 4, 5];

// sort first
data = data.sort();
  
// to get the sets only
let maxSet = data.slice(1);
let minSet = data.slice(0, -1);

console.log(minSet, maxSet);

// to get just the max/min value
const sum = data.reduce((a, total) => a + total, 0);
console.log(sum - data[data.length - 1], sum - data[0]);