Cho một mảng số nguyên nums. Hãy trả về true nếu bất kỳ giá trị nào xuất hiện ít nhất 2 lần trong mảng, và trả về false nếu mọi phần tử trong mảng đều khác nhau đôi một.
Ví dụ 1:
Input: nums = [1, 2, 3, 1]
Output: trueVí dụ 2:
Input: nums = [1, 2, 3, 4]
Output: falseĐịnh Dạng Đầu Vào (Input)
Một dòng chứa mảng số nguyên nums
Định Dạng Đầu Ra (Output)
In ra true nếu có phần tử trùng, ngược lại false
Ràng Buộc (Constraints)
1 <= nums.length <= 10^5-10^9 <= nums[i] <= 10^9
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 3, 1]
Output:
true
Giải thích: Số 1 xuất hiện 2 lần
Ví dụ 2:
Input:
[1, 2, 3, 4]
Output:
false
Giải thích: Tất cả các số khác nhau
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Kỹ thuật Hash Set Tra Cứu O(1)
Duyệt qua mảng: Dùng HashSet để lưu các số đã gặp. Nếu gặp một số đã tồn tại trong Set, trả về true ngay lập tức.
Dữ liệu đầu vào (Input):
[1, 2, 3, 1]
Kết quả kỳ vọng (Expected Output):
true
Dữ liệu đầu vào (Input):
[1, 2, 3, 4]
Kết quả kỳ vọng (Expected Output):
false
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
