Tìm phần tử chiếm đa số

Cho mảng số nguyên nums có $n$ phần tử. Phần tử đa số là giá trị xuất hiện nhiều hơn $\lfloor n/2\rfloor$ lần. Dữ liệu bảo đảm luôn tồn tại phần tử đa số. Hãy tìm và trả về giá trị đó.

Hàm cần viết

majorityElement(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 có phần tử đa số.

Giá trị trả về

Giá trị của phần tử đa số.

Ví dụ

Ví dụ 1

Đầu vào:

nums = [2, 2, 1, 1, 1, 2, 2]

Kết quả:

2

Ví dụ 2

Đầu vào:

nums = [3, 3, 4, 2, 3]

Kết quả:

3

Ví dụ 3

Đầu vào:

nums = [100]

Kết quả:

100

Ràng buộc

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

Ghi chú

Điều kiện là nhiều hơn một nửa, không phải ít nhất một nửa. Vì vậy chỉ có thể có một giá trị thỏa điều kiện; không cần xử lý trường hợp không tồn tại.