Почему не работает алгоритм?

Question

[OverLor1]

Мне надо наименьший неиспользуемый элемента массива допустим {0,1,2,3,5}, UniqueElement = 4
почему не работает ids.Any(d => ids[i] + 1 == ids[i + 1])

public static int NextId(int[] ids)
    {
        int UniqueElement = 0;
        for (int i = 0; i < ids.Length; i++)
        {
            for (int j = i + 1; j < ids.Length; j++)
            {
                if (ids[i] == ids[j])
                    return 0;
                if (ids.Any(d => ids[i] + 1 == ids[i + 1]))
                {
                    UniqueElement = ids[i] + 1;
                }
                else
                {
                    return ids.Max() + 1;
                }
            }
        }
        return UniqueElement;
    }

Comments

[Wisdou]

Зачем тут Any и что понимается под неиспользуемым элементом?

[OverLor1]

допустим {0,1,2,3,5}, UniqueElement = 4

[Wisdou]

А если {1,3,4,5}, тогда неиспользуемый элемент будет 0 или 2? Если неиспользуемого элемента нет, то что возвращать?

[OverLor1]

Wisdou, 0
Если неиспользуемого элемента нет Max() + 1;

[Foggy Finder]

зачем удалили предыдущий вопрос?

[OverLor1]

Foggy Finder, Не была ясна суть вопроса вот причина удаления

Answer 1

[Wisdou]

Вот решение за O(n^2), можно сделать за O(n*logn) с помощью сортировки или за O(n) если массив уже отсортирован

public static int NextId(int[] ids)
		{
			for (int i = 0; i < ids.Length; i++)
			{
				if (Array.IndexOf(ids, i) == -1)
				{
					return i;
				}
			}
			return ids.Length;
		}