本文介绍一种基于邻接关系对比的高效方法，通过分析元素在新旧数组中前后邻居的变化，精准定位被拖动并改变位置的单个元素，适用于拖拽排序场景。
在实现可拖拽排序的 UI（如列表、看板等）时，一个常见需求是：仅通过对比拖拽前后的数组，识别出“哪个元素被主动拖动”。注意，这里并非检测所有差异（如增删），而是聚焦于单次拖动导致的位移——即数组长度不变、元素集合相同，仅顺序发生改变。
核心思路是：一个被拖动的元素，其在新旧数组中的直接邻居（前驱与后继）通常都会发生变化；而未被移动的元素，至少有一个邻居保持不变（尤其是当移动距离 ≥ 2 时）。例如，将 id5 从索引 4 移至索引 2：
- 原位置邻居：id4（前）、id6（后）
- 新位置邻居：id2（前）、id3（后）
→ 两个邻居全变 → 高概率为被拖动项。
而像 id3 这类被动“让位”的元素，其原邻居是 id2/id4，新邻居变为 id5/id4 —— 后继 id4 未变，因此不满足“双邻居均变更”的条件。
以下是可直接运行的健壮实现：
立即学习“前端免费学习笔记（深入）”；
function findMovedItem(oldArr, newArr) {
if (oldArr.length !== newArr.length || oldArr.length === 0) return null;
// 构建 id → [prevId, nextId] 映射（边界用 null 表示）
const getNeighbors = (arr) =>
arr.reduce((map, { id }, i) => {
const prevId = i === 0 ? null : arr[i - 1].id;
const nextId = i === arr.length - 1 ? null : arr[i + 1].id;
map[id] = [prevId, nextId];
return map;
}, {});
const oldNeighbors = getNeighbors(oldArr);
const newNeighbors = getNeighbors(newArr);
// 检查：该元素在新数组中是否完全失去了旧的两个邻居（即前后邻居均不同）
return oldArr.filter(({ id }) => {
const [oldPrev, oldNext] = oldNeighbors[id];
const [newPrev, newNext] = newNeighbors[id] || [null, null];
// 若旧前驱存在且不在新邻居中，且旧后继存在且不在新邻居中 → 视为移动
const prevChanged = oldPrev !== null && ![newPrev, newNext].includes(oldPrev);
const nextChanged = oldNext !== null && ![newPrev, newNext].includes(oldNext);
return prevChanged && nextChanged;
});
}
// 示例验证
const oldArr = [{id: 'id1'}, {id: 'id2'}, {id: 'id3'}, {id: 'id4'}, {id: 'id5'}, {id: 'id6'}];
const newArr = [{id: 'id1'}, {id: 'id2'}, {id: 'id5'}, {id: 'id3'}, {id: 'id4'}, {id: 'id6'}];
console.log(findMovedItem(oldArr, newArr)); // → [{id: 'id5'}]✅ 注意事项：
- 该方法假设仅发生一次单元素拖动（符合典型 UX 场景）；若多元素同时移动，结果可能不唯一。
- 当两相邻元素交换位置（如 A,B → B,A），二者邻居变化对称，无法唯一判定谁被拖动——这正是题目所允许的模糊情形，函数会同时返回两者，符合设计预期。
- 时间复杂度为 O(n)，空间复杂度 O(n)，适合大型列表实时响应。
总结：相比逐索引比对或 Diff 算法，此方案轻量、语义清晰，直击拖拽行为的本质特征——位置迁移必然打破原有局部邻接关系，是前端排序状态同步的理想实践。
