如何在C++向量中找到给定元素的索引
给定一个由 N 个整数组成的向量 V 和一个元素 K ,任务是找到向量 V 中元素 K 的索引。如果向量中不存在该元素,则输出 -1 。
例:
输入: V = {1, 45, 54, 71, 76, 17},K = 54
输出: 2
解释:
54的索引为2,因此输出为2。
输入: V = {3, 7, 9, 11, 13},K = 12
输出: -1
方法:
按照下面的步骤解决问题:
- find(): 用于找到向量中元素的位置。
- 从find函数返回的迭代器中减去向量的基本迭代器。
- 最后返回减法所返回的索引。
以下是以上方法的实现:
输出:
时间复杂度: O(N)
辅助空间: O(1)