資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會科學
時裝研究
法律研究具有最小索引和的公共元素（JavaScript）
問題
我們需要編寫一個 JavaScript 函式，它把兩個字面量陣列 arr1 和 arr2 作為第一個和第二個引數。
我們的函式應找出 arr1 和 arr2 中具有最小列表索引和的公共元素。如果多個答案滿足條件，我們應輸出所有答案，且無先後順序要求。
例如，如果函式的輸入為——
const arr1 = ['a', 'b', 'c', 'd']; const arr2 = ['d', 'a', 'c'];
那麼輸出應為——
const output = ['a'];
輸出說明
因為“d”和“a”在兩個陣列中均為公共元素，“d”的索引和為 3 + 0 = 3，“a”的索引和為 0 + 1 = 1，因此，“a”為所需元素。
示例
程式碼如下所示——
const arr1 = ['a', 'b', 'c', 'd'];
const arr2 = ['d', 'a', 'c'];
const findCommon = (arr1 = [], arr2 = []) => {
let sum = Infinity
const map = arr1.reduce((acc, str, index) => {
acc[str] = index
return acc
}, {})
for (let i = 0; i < arr2.length; i++) {
const index1 = map[arr2[i]]
if (index1 >= 0 && index1 + i < sum) {
sum = index1 + i
}
}
const result = []
for (let i = 0; i < arr2.length; i++) {
const index1 = map[arr2[i]]
if (index1 >= 0 && index1 + i === sum) {
result.push(arr2[i])
}
}
return result
}
console.log(findCommon(arr1, arr2));輸出
控制檯輸出如下——
['a']
更新於： 2021 年 4 月 21 日
95 次瀏覽
廣告