需求：实现检测同一数组内元素位置迁移的算法

我完全懂你要找的是什么——之前我也折腾过好久，网上大多都是讲数组新增/删除元素的检测，可就是找不到这种针对单个元素位置迁移的现成实现。刚好我之前做过类似的需求，给你分享几个实用的思路和代码示例吧：

因为你的场景中两个数组的元素完全一致（只是位置变化），所以我们可以基于两个关键点来检测：

1. 先确认两个数组长度相同、元素集合完全匹配（排除新增/删除的情况）
2. 找到所有位置不同的索引，再通过验证相邻元素的一致性，判断是元素迁移还是其他变更

下面是JavaScript的实现，你可以根据自己的语言调整逻辑：

function detectElementMove(arr1, arr2) {
  // 先做基础校验：长度一致、元素集合相同
  if (arr1.length !== arr2.length) return null;
  const sortedArr1 = [...arr1].sort();
  const sortedArr2 = [...arr2].sort();
  if (JSON.stringify(sortedArr1) !== JSON.stringify(sortedArr2)) return null;

  const len = arr1.length;
  const diffIndices = [];

  // 收集所有元素不匹配的索引
  for (let i = 0; i < len; i++) {
    if (arr1[i] !== arr2[i]) {
      diffIndices.push(i);
    }
  }

  // 情况1：没有任何元素变化
  if (diffIndices.length === 0) return null;

  // 情况2：单个元素迁移（比如你的示例中E从索引4移到2）
  const movedElement = arr2[diffIndices[0]];
  const oldIndex = arr1.indexOf(movedElement);
  let isValidMove = true;

  // 验证迁移的合理性：被迁移元素移动后，后续/前置元素是否依次移位
  if (oldIndex > diffIndices[0]) {
    // 元素从后往前移，后面的元素依次后挪一位
    for (let i = diffIndices[0]; i < oldIndex; i++) {
      if (arr1[i] !== arr2[i + 1]) {
        isValidMove = false;
        break;
      }
    }
  } else if (oldIndex < diffIndices[0]) {
    // 元素从前往后移，前面的元素依次前移一位
    for (let i = diffIndices[0]; i > oldIndex; i--) {
      if (arr1[i] !== arr2[i - 1]) {
        isValidMove = false;
        break;
      }
    }
  }

  if (isValidMove) {
    return {
      element: movedElement,
      oldIndex: oldIndex,
      newIndex: diffIndices[0]
    };
  }

  // 情况3：两个元素交换位置（比如A和C互换）
  if (diffIndices.length === 2) {
    const [i, j] = diffIndices;
    if (arr1[i] === arr2[j] && arr1[j] === arr2[i]) {
      return [
        { element: arr1[i], oldIndex: i, newIndex: j },
        { element: arr1[j], oldIndex: j, newIndex: i }
      ];
    }
  }

  // 其他复杂情况（比如多个元素移位），可自行扩展逻辑
  return null;
}

// 测试你的示例
const array1 = ['A', 'B', 'C', 'D', 'E', 'F'];
const array2 = ['A', 'B', 'E', 'C', 'D', 'F'];
console.log(detectElementMove(array1, array2));
// 输出：{ element: 'E', oldIndex: 4, newIndex: 2 }

// 测试元素交换场景
const arr1 = ['X', 'Y', 'Z'];
const arr2 = ['Z', 'Y', 'X'];
console.log(detectElementMove(arr1, arr2));
// 输出：[ { element: 'X', oldIndex: 0, newIndex: 2 }, { element: 'Z', oldIndex: 2, newIndex: 0 } ]

• 如果数组中有重复元素，indexOf只会返回第一个匹配的位置，这时候需要遍历所有匹配的位置并逐一验证，避免误判
• 如果需要支持多个元素同时迁移的复杂场景，可以基于最长公共子序列（LCS）算法来实现：找出两个数组中最长的相对顺序不变的子序列，不在该序列中的元素就是发生位置变更的元素

内容的提问来源于stack exchange，提问作者Bardelman