Longest Consecutive

LongestConsecutive.cs

public static int LongestConsecutive(int[] nums)
{
    var hashset = new HashSet(nums);
    var longest = 1;
    foreach (var item in nums)
    {
        if (hashset.Contains(item - 1))
            continue;
        if (hashset.Contains(item + 1))
        {
            var length = 0;
            while (hashset.Contains(item + length))
            {
                length++;
            }
            longest = Math.Max(longest, length);
        }
    }
    return longest;
}