128. Longest Consecutive Sequence

문제 링크 : https://leetcode.com/problems/longest-consecutive-sequence/

연속된 숫자들 중 가장 긴 숫자들으 ㅣ개수를 구하는 문제

ex.nums = [100,4,200,1,3,2]

1,2,3,4->4개
100 -> 1개
200->1개

class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        setNums = set(nums)
        ans = 0
        
        for i in nums:
            if (i-1) not in setNums:
                length = 0
                while(i + length) in setNums:
                    length += 1
                ans = max(length, ans)
        return ans

우선 맨 처음 시작하는 숫자들(1,100,200)을 구하고
이후에 이어지는 숫자들을 구해서 반환하면 된다.