Найти индекс элемента в наборе на С++

Для заданного множества S , состоящего из N целых чисел и элемента K , задача состоит в том, чтобы найти индекс элемента K в множестве S . Если элемент отсутствует в S , выведите -1 .

Примеры:

Input: N = 5, S = {1, 2, 3, 4, 6} K = 6
Output: 5
Explanation: 6 is the 5th element in S.

Input: N = 5, S = {1, 2, 3, 4, 6}, K = 5
Output:  -1  
Explanation:  5 is not present in this set so we give output as -1.

Подход: выполните следующие шаги, чтобы решить проблему:

• Инициализируйте переменную, скажем, index как 1 , чтобы сохранить индекс требуемого элемента.
• Обходим множество S и выполняем следующие операции:
• Если текущий элемент — K , выведите Index и прервите цикл.
• В противном случае увеличьте Index.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность : O(N)
Вспомогательное пространство: O(1)