Cho hai mảng số nguyên nums1 và nums2. Hãy trả về một mảng chứa giao của hai mảng (các phần tử xuất hiện ở cả hai mảng).
Mỗi phần tử trong kết quả phải là duy nhất (không bị lặp lại). Bạn có thể trả về kết quả theo bất kỳ thứ tự nào.
Ví dụ 1:
Input: nums1 = [1, 2, 2, 1], nums2 = [2, 2]
Output: [2]Ví dụ 2:
Input: nums1 = [4, 9, 5], nums2 = [9, 4, 9, 8, 4]
Output: [4, 9]Định Dạng Đầu Vào (Input)
Dòng 1: Mảng nums1
Dòng 2: Mảng nums2
Dòng 2: Mảng nums2
Định Dạng Đầu Ra (Output)
Mảng chứa các phần tử giao nhau duy nhất
Ràng Buộc (Constraints)
1 <= nums1.length, nums2.length <= 10000 <= nums1[i], nums2[i] <= 1000
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[1, 2, 2, 1]
[2, 2]
Output:
[2]
Giải thích: Giao duy nhất số 2
Ví dụ 2:
Input:
[4, 9, 5]
[9, 4, 9, 8, 4]
Output:
[4, 9]
Giải thích: Giao số 4 và 9
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 Giao Nhau O(n + m)
Đưa toàn bộ phần tử của nums1 vào một Set set1. Duyệt qua nums2, nếu phần tử có trong set1 thì thêm vào Set kết quả.
Dữ liệu đầu vào (Input):
[1, 2, 2, 1]
[2, 2]
Kết quả kỳ vọng (Expected Output):
[2]
Dữ liệu đầu vào (Input):
[4, 9, 5]
[9, 4, 9, 8, 4]
Kết quả kỳ vọng (Expected Output):
[4, 9]
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...
