Dãy số nguyên liên tiếp dài nhất

Cho mảng số nguyên nums chưa được sắp xếp. Hãy tìm độ dài lớn nhất của một dãy các giá trị nguyên liên tiếp đều có mặt trong mảng. Các giá trị đó không cần xuất hiện ở các vị trí kề nhau hoặc theo đúng thứ tự. Thuật toán cần có thời gian $O(n)$.

Hàm cần viết

longestConsecutive(nums)

Chỉ hoàn thành hàm hoặc phương thức theo starter của ngôn ngữ đã chọn. Không đọc dữ liệu từ stdin và không tự in kết quả.

Tham số

• nums: Mảng số nguyên chưa sắp xếp, có thể rỗng.

Giá trị trả về

Độ dài của dãy giá trị liên tiếp dài nhất; mảng rỗng trả về 0.

Ví dụ

Ví dụ 1

Đầu vào:

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

Kết quả:

4

Ví dụ 2

Đầu vào:

nums = []

Kết quả:

0

Ví dụ 3

Đầu vào:

nums = [0, 3, 7, 2, 5, 8, 4, 6, 0, 1]

Kết quả:

9

Ví dụ 4

Đầu vào:

nums = [10, 20, 30, 40, 50]

Kết quả:

1

Ràng buộc

• $0 \le n = \mathrm{nums.length} \le 10^5$.
• $-10^9 \le \mathrm{nums}[i] \le 10^9$.

Ghi chú

Mỗi giá trị chỉ đóng góp một lần vào độ dài dù xuất hiện nhiều lần. Đây là dãy liên tiếp theo giá trị, không phải đoạn con liên tiếp của mảng.