Question

有数组元素，例如：2 3 4 7 8.我需要向控制台编写最大的数字字符串，所以解决方案将是2-4，因为2 3 4-> 4-2 = 2大于7 8-> 8-7 = 1

我需要找到增长最长的行，该行增加1。2 3 4（2 + 1 = 3、3 + 1 = 4和4 + 1 = 7这是错误的。在2 3 4行中有2个元素它是最长的，不是7 8，而只是1

int first=0;
int last=0;

for(int i=0; i < n; i++)
{
    if(t[i]-t[i-1]==1)
    {
        first=t[i];
    }
    else
    {
       last=t[i];
    }
}

使用此代码，解决方案是7 8，因此该代码将是最后一对（7 8）。

Answer 1

以下函数将int数组和大小作为输入，如您的示例代码中所示。并返回最大增加的大小。可能不是您要找的确切内容，但是您的问题不是很清楚。

int func(int[] arr, int size) {
    // trivial case
    if (size == 0) 
        return 1;

    int max = 1; // At least 1 when there is an element
    int cur = 1; // At least 1 when there is an element
    int first;
    int second;
    int cur_first; 

    cur_first = arr[0];

    for (int i = 0; i < size-1; i++) {
        if (arr[i] == arr[i+1] -1) {
            cur ++;
        }
        else {
            if (cur > max) {
                max = cur;
                first = cur_first;
                second = arr[i];
            }
            cur = 1;
            cur_first = arr[i+1];
        }
    }
    if (cur > max) {
        cur = max;
        first = cur_first;
        second = arr[size-1];
    }
    return max
}

如何找到最大的数字串？

1 个答案: