您将得到一个整数数组。您必须输出最大范围，以便该范围内的所有数字都出现在数组中。数字可能以任何顺序出现。例如，假设数组为

{2, 10, 3, 12, 5, 4, 11, 8, 7, 6, 15}

在这里，我们发现两个（非平凡的）范围，这些范围内的所有整数都存在于数组中，即[2,8]和[10,12]。这些[2,8]中较长的一个。所以我们需要输出。

当我被问到这个问题时，我被要求在线性时间内执行此操作，而不进行任何排序。我以为可能会有一个基于哈希的解决方案，但是我什么也没想出来。

这是我尝试的解决方案：

void printRange(int arr[])
{
    int n=sizeof(arr)/sizeof(int);
    int size=2;
    int tempans[2];

    int answer[2];// the range is stored in another array
    for(int i =0;i<n;i++)
    {
        if(arr[0]<arr[1])
        {
             answer[0]=arr[0];
             answer[1]=arr[1];
        }
        if(arr[1]<arr[0])
        {
            answer[0]=arr[1];
            answer[1]=arr[0];
        }

        if(arr[i] < answer[1])
            size += 1;
        else if(arr[i]>answer[1]) {
            initialize tempans to new range;
             size2=2;
        }
        else { 
            initialize tempans  to new range
        }
}

//I have to check when the count becomes equal to the diff of the range

我被困在这一部分…我不知道应该使用多少个tempanswer []数组。