Найдите недостающее целое число в Codility ⇐ C#

[Anonymous]

Код: Выделить всё

I need to "Find the minimal positive integer not occurring in a given sequence. "
A[0] = 1
A[1] = 3
A[2] = 6
A[3] = 4
A[4] = 1
A[5] = 2, the function should return 5.

Assume that:

N is an integer within the range [1..100,000];
each element of array A is an integer within the range [−2,147,483,648..2,147,483,647].

Я написал код в кодилити, но во многих случаях он не работал и тест производительности дает 0%. Помогите пожалуйста, где я ошибаюсь.

Код: Выделить всё

    class Solution {
public int solution(int[] A) {

if(A.Length ==0) return -1;
int value = A[0];
int min = A.Min();
int max = A.Max();
for (int j = min+1; j < max; j++)
{
if (!A.Contains(j))
{
value = j;
if(value > 0)
{
break;
}
}
}

if(value > 0)
{
return value;
}
else return 1;
}
}

Кодиляция дает ошибку для всех значений, кроме примера, только положительных и отрицательных.

Подробнее здесь: https://stackoverflow.com/questions/246 ... n-codility