gpt4 book ai didi

java - 确定长度为 N 的数组是否在长度为 M 的数组中

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:52:09 26 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Algorithm to determine if array contains n…n+m?

假设 M > N,并且您有 2 个数组。长度为 M 的一个称为 A,长度为 N 的一个称为 B。有没有更快的方法来找出数组 B 是否存在于数组 A 中?

例如:

A = [ 1 2 3 4 5 6 ]

B1 = [ 2 3 4 ]

所以数组 B1 存在于 A 中,而 [ 1 3 2 ] 之类的东西不存在。

这实际上是在 Java 中使用 char 数组实现类似 isSubstring() 的功能。

我能想到的唯一方法是在 O(n^2) 中将 A 中的每个元素与 B 中的初始元素进行比较,然后遍历 B 以寻找匹配项。

我想这个问题在面试中很常见,所以我的问题是询问是否有更快的方法。

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