Arrays 比较伪代码中的数组数

获取数组A和B作为输入，其（相同）长度为n。数字在哪个地方是唯一的并不重要

A=[1,2,3,2]和B=[2,1,3,2]应该为真。 比较后，如果不是，则输出为真

到目前为止，我对if循环没有太多的经验，这就是我得到的很少

A: array_of_numbers;
B: array_of_numbers;
n := |A|;
m := |B|;
for i = 1..n do

---

在这一点上，我不知道如何进行，因为我得到的只是胡言乱语。我认为要检查的第一个数字是B的第一个数字，如果它们匹配，则转到I+1。如果不是，我和j+1。我猜循环一直持续到I和B的最后一个数字不匹配。从最后一个A到最后一个B的另一个循环。如果这个循环失败，我得到false。但是我不知道怎么说，如果数组的大小是n，并且值在1..m之间，那么可以使用backet sort（成本是o（m）size）对数组进行o（n）排序。然后两个数组都将按o（n）排序。然后在具有两个索引的数组上运行，以确保每个值都出现在两个数组中。。也就是o（n）。总成本：运行时间o（n），内存o（m）。

---

祝你好运

有什么限制吗？你能用额外的空间吗？运行时间呢？空间不受限制。运行时间应尽可能高效。我会很高兴有东西可以运行，我可以把我的头，我还不明白。任何限制。关于输入？喜欢数组中可能的最高值吗？不这样认为（或n？）。A和B是从数字{1…n}开始的长度为“n”的数组。每个数字可以不止一次出现在其中，而且并非所有数字都必须出现在其中