从数组数组中获取最小的数组

时间:2016-12-16 10:53:13

标签: javascript arrays typescript ecmascript-6

我有一个数组数组,我希望得到paths数组中最小(最短)的路径

paths = [ 
   ["LEFT", "RIGHT", "RIGHT", "BOTTOM", "TOP"],
   ["RIGHT", "LEFT", "TOP"],
   ["TOP", "LEFT"]
];

paths.map((path)=> Math.min(path.length));

3 个答案:

答案 0 :(得分:4)

使用Array#reduce方法。



var paths = [
  ["LEFT", "RIGHT", "RIGHT", "BOTTOM", "TOP"],
  ["RIGHT", "LEFT", "TOP"],
  ["TOP", "LEFT"]
];

console.log(paths.reduce((prev, next) => prev.length > next.length ? next : prev))




答案 1 :(得分:0)

您只能收集较小或相等长度的数组。



var paths = [["LEFT", "RIGHT", "RIGHT", "BOTTOM", "TOP"], ["RIGHT", "LEFT", "TOP"], ["TOP", "LEFT"]],
    result = paths.reduce((r, a, i) => {
        if (!i || a.length < r[0].length) {
            return [a];
        }
        if (a.length === r[0].length) {
            r.push(a);
        }
        return r;
    }, []);

console.log(result);
&#13;
&#13;
&#13;

答案 2 :(得分:0)

您可以使用数组排序方法并比较每个数组的长度。这对我来说似乎是最直接的方式。

let paths = [
  ["LEFT", "RIGHT", "RIGHT", "BOTTOM", "TOP"],
  ["RIGHT", "LEFT", "TOP"],
  ["TOP", "LEFT"]
];
const [shortestPath] = paths .sort((a,b) => a.length - b.length);
console.log(shortestPath);