gpt4 book ai didi

algorithm - 两个数组是相互排列的吗?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:48:16 24 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Check if array B is a permutation of A

给定 2 个大小相等的未排序整数数组 ab。确定 b 是否是 a 的排列。这可以在 O(n) 时间O(1) 空间 内完成吗?

我想到的第一个解决方案是使用 XOR,即 XOR a 和 b 的所有元素,如果结果为 0,则意味着 b 是一个。但他给出了这种方法失败的例子。例如 -

a: [1 6 0 0 4] -- b: [1 0 6 1 5]
a: [1 6 0 0 5] -- b: [1 0 6 1 4]

有人知道如何在 O(n) 时间O(1) 空间 内完成吗?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com