在向量中寻找序列整数的最长运行时间

Question

我有一个例程，它作为向量返回整数列表。

这些整数来自序数组；例如，它可能如下所示：

vector = 6 7 8 12 13 14 15 26 27 28 29 30 55 56

请注意，上面有四个“运行”的数字(6-8，12-15，26-30和55-56)。我想要做的是把最长的数字“运行”到一个新的向量上。在这种情况下，这将是26-30运行，所以我想生产：

newVector = 26 27 28 29 30

这个计算必须在各种向量上执行很多次，所以我越能更有效地完成这个任务！任何智慧都会受到感激。

Answer 1

你可以试试这个：

v = [ 6 7 8 12 13 14 15 26 27 28 29 30 55 56];

x = [0 cumsum(diff(v)~=1)];

v(x==mode(x))

这会导致

ans =

    26    27    28    29    30

Answer 2

这是一个让球滚动的解决方案。。。

vector = [6 7 8 12 13 14 15 26 27 28 29 30 55 56]
d = [diff(vector) 0]


maxSequence = 0;
maxSequenceIdx = 0;
lastIdx = 1;

while lastIdx~=find(d~=1, 1, 'last')

    idx = find(d~=1, 1);
    if idx-lastIdx > maxSequence
        maxSequence = idx-lastIdx;
        maxSequenceIdx = lastIdx;
    end

    d(idx) = 1;

    lastIdx=idx;
end

output = vector(1+maxSequenceIdx:maxSequenceIdx+maxSequence)

在本例中，diff命令用于查找连续数字。当数字是连续的时，差为1。然后使用一个while循环来查找最长的一组，并存储这个连续组的索引。然而，我相信这将得到进一步的优化。

Answer 3

没有循环-应该更快

temp = find ( ([(vector(2:end) - vector(1:end-1))==1 0])==0);
[len,ind]=max(temp(2:end)-temp(1:end-1));
vec_out =  vector(temp(ind)+1:temp(ind)+len)