gpt4 book ai didi

使用二分搜索检查排序的非顺序数组是否有重复项?

转载 作者:行者123 更新时间:2023-11-30 19:42:37 25 4
gpt4 key购买 nike

我有一个排序数组,但它不一定是连续的,我需要知道>如果它包含任何重复项

Array : | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 8 | 8 |

我知道我们可以在 O(n) 中线性遍历检查它是否包含任何重复项,但我想知道是否可以使用二分搜索。

最佳答案

不,你不能用二分搜索来做到这一点。所有算法至少需要线性时间。

关于使用二分搜索检查排序的非顺序数组是否有重复项?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31321454/

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