gpt4 book ai didi

PHP:数组中连续元素的数量

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

<分区>

我一直在研究一个问题:

找出数组中最大的一组连续数字。

假设我们有一个数组[5, 43, 4, 56, 3, 2, 44, 57, 58, 1],这个数组中最大的一组连续数字是 5 (1 、2、3、4 和 5)。

求解算法必须是O(n)的时间复杂度。

我已经使用以下 ruby​​ 代码解决了这个问题,但是我无法按照解决方案的要求将它移植到 PHP。

arr = [8, 13, 14, 10, 6, 7, 8, 14, 5, 3, 5, 2, 6, 7, 4]
result = []
stage = []
for i in arr:
if len(stage) > 0 and i != stage[-1]+1:
if len(stage) > 1:
result.append(stage)
stage = []
stage.append(i)
print result

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