#include <iostream>
#include <vector>
int linearSearch(const std::vector<int>& arr, int target) {
for (int i = 0; i < arr.size(); i++) {
if (arr[i] == target) {
return i; // 返回找到元素的索引
}
}
return -1; // 如果没有找到目标元素,则返回-1
}
int main() {
std::vector<int> arr = {2, 5, 1, 7, 3};
int target = 7;
int index = linearSearch(arr, target);
if (index != -1) {
std::cout << "元素 " << target << " 在数组中的索引位置为 " << index << std::endl;
} else {
std::cout << "未找到元素 " << target << std::endl;
}
return 0;
}
linearSearch
函数接收一个整数数组和目标值作为输入,并返回目标值在数组中的索引。它使用一个for
循环来遍历数组中的每个元素,并使用条件语句来检查当前元素是否等于目标值。在main
函数中,我们创建了一个整数数组,并调用linearSearch
函数来搜索目标值7。如果找到目标值,则输出目标值的索引位置,否则输出未找到的消息。