Задание:
дан массив A из N элементов. Написать функцию LOST(A) – минимальное целое t >=0, такое что t <> Aj, для всех j в массиве.
Хочу найти оптимальное решение этой проблемы.
Данную задачу я пытался решить сам, вот мой код
#include <iostream>
using namespace std;
int lost(int i, int k, int *a)
{
int t = 0;
for (int j = 0; j < k - i + 1; j++)
for (int l = i; l <= k; l++)
if (t == a[l])
{
t++;
break;
}
return t;
}
int main()
{
int n;
cin >> n;
int *array = new int[n];
for (int i = 0; i < n; i++)
cin >> *(array + i);
int i, k;
cin >> i >> k;
cout << lost(i, k, array);
return 0;
}