#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。如果找到目标值,则输出目标值的索引位置,否则输出未找到的消息。