disappearedNumbers
Cho một dãy các số nguyên dương a có giá trị từ 1...n ( với n là độ dài của dãy ) không may thay dãy đã bị mất đi một vài số, thay vào đó có một số các số xuất hiện nhiều lần. Nhiệm vụ của bạn là tìm các số bị thiếu theo thứ tự tăng dần.
Ví dụ:
- Với
a = [3, 4, 2, 1, 7, 7, 4]thì kết quả sẽ làdisappeared_numbers(a) = [5, 6]
Giải thích:- Độ dài của dãy là 7, nên các giá trị cua dãy chỉ trong phạm vi [1, 7]
- Các số bị thiếu là 5, 6
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào] array of integer a.
0 ≤ a.size ≤ 104
- [Đầu ra] array of integer.
Trả về các số bị mất, nếu không có hãy trả về rỗng
Post Comment