findDuplicate
Cho trước một mảng arr hãy tìm ra giá trị của arr[i] trùng lặp trong mảng, arr hợp lệ chỉ có một giá trị duy nhất trùng lặp
Ví dụ:
- Với
arr = [3,2,3,1,4]thìfindDuplicate(arr) = 3 - Với
arr = [5,4,2,6,5]thìfindDuplicate(arr) = 5
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Array of Integer
1 ≤ arr.length ≤ 5000000
1 ≤ arr[i] ≤ 5000000 -
[Đầu ra] Integer
Post Comment