javascript - 用于查找旅行/旅程的起始位置的函数

Question

旅行的形式是[旅行的起点，旅行的目的地]。您将以随机顺序获得行程。编写一个 Javascript 函数来找出旅程的起点。用户也可以输入访问过的地方。

示例 1:exampleTrips := [ [A,B], [B,C], [C,D] ]本例中的行程从 “A” 开始。

示例 2:exampleTrips := [ [D,E], [F,D], [E,X] ]本例中的行程从 “F” 开始。

定义了一个数组将它分成两个数组，a1 和 a2找出黑白 a1 和 a2 的差异返回 a1 的剩余元素

var a = [ ['a', 'b'], ['b', 'c'], ['c', 'd'], ['e', 'a'] ];

var a1 = a.map(function(tuple) {
  return tuple[0];
});

var a2 = a.map(function(tuple) {
  return tuple[1];
});

function difference(a1, a2) {
  var result = [];
  for (var i = 0; i < a1.length; i++) {
    if (a2.indexOf(a1[i]) === -1) {
      result.push(a1[i]);
    }
  }
  return result;
}

console.log(difference(a1, a2));

Answer 1

首先获取开始和结束(只有不重复的元素)，然后找出哪个是数组的第一个元素:

const a = [['a','b'], ['b','c'],['d','a']];
const startEnd = a.reduce((acc, curr) => acc.concat(curr)).filter((e, i, arr) => arr.indexOf(e) == arr.lastIndexOf(e));
const res = a.findIndex(([e]) => startEnd.includes(e));
console.log(res);