gpt4 book ai didi

java - 给定一个排序整数数组,我如何找到是否存在一组总和为 K 的 3 个元素?

转载 作者:搜寻专家 更新时间:2023-10-31 19:46:07 24 4
gpt4 key购买 nike

<分区>

假设我有一个排序数组:

{ 1, 2, 3, 4, 5, 6 }

我想看看是否存在三个总和为 14 的元素。

3 + 5 + 6 = 14

我很确定没有办法在 O(N) 时间内完成此操作,但我认为它可以以某种方式在 O(N^2) 内完成。

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