如何严谨验证两个未排序数组能否重排后完全一致？

首先，你提到的和+积验证方法并不严谨，存在明确反例：比如数组A=[1,6,6]与B=[2,2,9]，两者的和都是13，积都是36，但显然无法通过重排变得一致。

针对你的需求（快速、低成本验证大量数组），以下是几种严谨的方法：

• 哈希频次统计法：
  这是最直接且严谨的方案。分别统计两个数组中每个元素的出现次数，然后对比两个频次统计结果是否完全相同。
  实现思路：用哈希表（如Python的collections.Counter、Java的HashMap）遍历数组，记录每个元素的计数，最后直接比较两个哈希表是否相等。
  时间复杂度为O(n)，空间复杂度为O(k)（k为数组中不同元素的数量），对于大量数组验证来说，效率极高且结果准确。

• 排序后逐元素对比：
  将两个数组分别排序，然后逐个位置对比元素是否完全一致。虽然你提到不想实际重排，但排序本质上就是一种重排操作，不过实现简单。
  时间复杂度为O(n log n)，适合数组规模较小的场景，但若数组很大，效率不如哈希频次统计法。

• 多维度哈希校验（近似严谨）：
  若追求极致速度且能接受极小的错误概率，可以使用多个独立的哈希函数计算数组的校验值（比如不同底数的多项式哈希、加权和哈希等），只有当所有哈希值都相等时才认为数组可重排一致。不过这种方法存在理论上的碰撞可能，不如前两种方法绝对严谨。

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