LinearSearch.cpp

#include <iostream>
#include <vector>

using namespace std;

int linear_search(vector<int> &nums, int target) {

  for (size_t i = 0; i < nums.size(); i++) {

    if (nums[i] == target)
      return i;
  }

  return -1;
}

int main() {

  vector<int> nums = {1, 2, 3, 4, 5, 27, -1, 12, 999};
  int target;

  cout << "Enter the number you would like to search in the vector: ";
  cin >> target;
  cout << "\n";

  int pos = linear_search(nums, target);

  if (pos > -1) {
    cout << "Number found in the vector in the position: " << pos << endl;
  } else {
    cout << "Number not found in the vector." << endl;
  }

  return 0;
}