从没有 math.max 的嵌套数组中返回最大数

Question

我正在尝试将每个子数组中的最大数返回到一个新数组。我觉得我真的很亲近，我觉得if(temp[j] < x) {continue;} 格格不入。我究竟做错了什么？附：我知道我可能只使用 math.max() 并节省大量代码，但我正在努力适应 for 循环和数组。

  function largestOfFour(arr) {
  let newArr = [];

  for(let i = 0; i < arr.length; i++) {
    let temp = arr[i];
    let counter = 0;
    for(let j = 0; j < temp.length; j++) {
      let x = 0;
      if(temp[j] > counter) {
      counter = temp[j];
      if(counter > x) {
        x = counter;
        if(temp[j] < x) {
          continue;
        }
      }
      newArr.push(temp[j]);

      }

    }
    console.log(arr[i])
  }
  console.log(newArr);
}

largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

Answer 1

您是否期望[5, 27, 39, 1001] 的输出？

如果是这样，对内部循环的这些细微调整就可以完成工作：

function largestOfFour(arr) {
    let newArr = [];

    for(let i = 0; i < arr.length; i++) {
        let temp = arr[i];
        let x = 0;
        for(let j = 0; j < temp.length; j++) {

            if(temp[j] > x) {
                x = temp[j];
            }
        }

        newArr.push(x);
        //console.log(arr[i])
    }
    console.log(newArr);
}

largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

您在正确的轨道上，但您希望避免将子数组的最大值推到newArr，直到内部循环完成对该子数组的迭代。在完成迭代之前，您不知道子数组的哪个值最高。

Answer 2

@Elliot B. 的答案可能是您正在寻找的作为哪里出错的解释。

在数组上使用 Map/Reduce 的替代解决方案

从这里获取的解决方案：https://medium.freecodecamp.org/three-ways-to-return-largest-numbers-in-arrays-in-javascript-5d977baa80a1

function largestOfFour(mainArray) {
  return mainArray.map(function (subArray){
    return subArray.reduce(function (previousLargestNumber, currentLargestNumber) {
      return (currentLargestNumber > previousLargestNumber) ? currentLargestNumber : previousLargestNumber;
    }, 0);
  });
}
//largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);


const result = largestOfFour([
  [4, 5, 1, 3],
  [13, 27, 18, 26],
  [32, 35, 37, 39],
  [1000, 1001, 857, 1]
]);

console.log(result);

Answer 3

在你的代码中，你需要在内循环中获取最大的数，然后push它：

function largestOfFour(arr) {
  let newArr = [];

  for (let i = 0; i < arr.length; i++) {
    let temp = arr[i];
    let res = -Infinity; // initialize the res with lowest number
    for (let j = 0; j < temp.length; j++) {
      if (temp[j] > res) { // if a number is greater than res, assign it to res
        res = temp[j];
      }
    }
    newArr.push(res); // push res to the result arr
  }
  return newArr;
}

const result = largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

console.log(result);

如果您将最大逻辑重构为外部函数会更容易：

const getArrayMax = ([first, ...arr]) => {
  let mx = first;
  
  for (const cur of arr)
    if (cur > mx)
      mx = cur;
  
  return mx;
}

function largestOfSubarrays(arr) {
  const newArr = [];

  for (let i = 0; i < arr.length; i++) {
    newArr.push(getArrayMax(arr[i])); // push res to the result arr
  }
  
  return newArr;
}

const result = largestOfSubarrays([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

console.log(result);

Answer 4

您也可以简单地按desc 顺序对数组进行排序并获取第一个元素：

const largestOfFour = arr => arr.map(x => x.sort((a,b) => b-a)[0])

console.log(largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]))