maxNumberArray
Cho một dãy số nguyên a, gọi max chính là giá trị lớn nhất trong dãy đó, nhiệm vụ của bạn là tìm ra giá trị lớn nhất chưa xuất hiện trong dãy a và giá trị đó phải nhỏ hơn max.
Ví dụ:
- Với
a = [1, 2, 4]thìmaxNumberArray(a) = 3.3chính là giá trị lớn nhất chưa xuất hiện trong dãyavà nhỏ hơnmax = 4. - Với
a = [1, 2, 2, 4, 6]thìmaxNumberArray(a) = 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: Integer a.
1 ≤ a.size() ≤ 105.|a[i]| ≤ 109. -
[Đầu ra] Integer.
Số nguyên lớn nhất chưa xuất hiện trong dãya, và nhỏ hơn giá trị lớn nhất trong dãy.
Post Comment