能否基于目标数组调整原数组元素顺序，实现非完全排序的顺序匹配？

完全可行，而且不需要用到全排序，逻辑清晰且效率很高，具体可以拆成两步实现：

一、先做元素存在性校验 #

先统计原数组（如[3,4,5,6,7,8]）中每个数字的出现次数，再遍历目标序列数组（如[3,8,6]）：

• 逐个检查目标序列里的每个数字，在原数组的剩余计数中是否≥1；
• 只要有一个数字不满足，直接终止流程；满足的话就扣除对应数字的计数（避免重复元素的冲突，比如原数组只有一个3，目标序列要两个3的情况）。

二、构造符合要求的新数组 #

核心是尽可能保留原数组的原有顺序，只调整必要元素的位置来满足目标序列的顺序要求，比如你要的[3,4,5,8,7,6]，就是保留了原数组前三个元素的顺序，仅调整8、6的位置来匹配3→8→6的顺序，操作步骤如下：

1. 初始化结果数组，同时维护一个指针（初始指向目标序列的第一个元素，也就是3）；
2. 遍历原数组的每个元素：
   • 如果当前元素等于目标序列的当前指针元素，就把它加入结果数组，同时将指针后移一位（比如匹配到3后，指针移到下一个目标元素8）；
   • 如果当前元素不是目标序列的当前指针元素，分两种情况：
     • 若该元素是目标序列中指针之后的待匹配元素（比如遍历到6时，指针还在8的位置），就暂存到临时列表；
     • 若不是目标序列的后续元素，直接加入结果数组；
3. 遍历完原数组后，把临时列表里的元素按顺序追加到结果数组末尾，就能得到符合要求的结果。

这种方法不会生成全排序的结果（比如[3,8,6,4,5,7]），而是最大程度保留原数组的原有元素顺序，完全符合你的需求。

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