使用reduce确定数组中最小数字的索引

Question

目标是创建一个接收两个参数的函数：一个非重复数字数组和一个字符串（“值”或“索引”），并返回数组中的最小值或索引数组中的最小数，取决于第二个参数。

我确实需要练习回调和一些数组方法，所以我想出了：

function min(arr, toReturn) {  // toReturn takes either 'value' or 'index'
  return arr.reduce(function(sofar, current, index) {
     return (toReturn == 'value') ? Math.min(sofar, current) : arr.indexOf(Math.min(sofar, current));
});}

console.log(min([7,22,3,4,5],'index'));

它在设置为 'value' 时有效，但为 'index' 呈现可怕的 -1。

我在语法方面哪里出错了？

Answer 1

返回索引时，您将前一个调用的索引与下一个成员的值进行比较。在第一次调用中，这将是 0，因为 7 和 22 的最小值是 7，即成员 0：

arr.indexOf(Math.min(7,22))

所以函数返回 0。

在下一个比较中，0 小于 3，arr.indexOf(0) 将返回 -1，因为数组中没有零。所有后续调用都返回 -1，并且由于没有 -1，indexOf 返回 -1，ad infinitum。

我认为使用 Math.min 效率低下，请考虑使用小于运算符 < 代替并记住最低索引，节省对 indexOf的调用> 还有。

以下期望 idx 是布尔值或真/假，比“索引”或“值”更简单。默认是返回最小值。

function getLowest(arr, idx) {
  var index = 0, value = arr.reduce(function(pre, cur, i) {
    return cur < pre? (index = i) && cur : pre;
  });
  return idx? index : value;
}

console.log(getLowest([7,22,3,4,5]));       // 3
console.log(getLowest([7,22,3,4,5], true)); // 2

这可能是额外的一两行，但我敢打赌 Math.min 快。 ;-)

Answer 2

这是reduce 的可能实现 您提供以减少具有初始状态的对象

{value: Infinity, index: null}

value最小元素的值

index 最小元素索引

在减少时，您将当前项目与最小和如果其较小的更新对象字段进行比较 循环后只需通过flag返回您需要的字段

function arrMin(arr, flag) {

  return arr.reduce(function(m, item, index){
    if(item < m.value) {
      m.value = item;
      m.index = index
    }

    return m;
  }, {value: Infinity, index: null})[flag]
}