Алгоритм поиска с барьером в неупорядоченных одномерных массивах на С++

#include <iostream>
#include <limits>
size_t find(int *arr, size_t size, int value) {
   if (size != 0) {
      int last = arr[size - 1];//Сохраним прежний элемент массива
      arr[size - 1] = value;//Гарантируем, что value есть в массиве
      //Есть гарантия того, что элемент есть в массиве, значит индекс можно не проверять
      size_t i = 0;
      for (i = 0; arr[i] != value; ++i) {//Одно условие в цикле
      }
      arr[size - 1] = last;//Восстанавливаем последний элемент
      if (i != (size - 1) || value == last) {//Не уткнулись в барьер или последний элемент был искомым
         return i;
      }
   }
   return std::numeric_limits<size_t>::max();
}
int main(void){
    size_t n;
    int *arr, key;
    std::cout<<"Input size of array:"<<std::endl;
    std::cin>>n; //Ввод количества элементов
    arr = new int [n];
    for(size_t i = 0; i<n; i++){
        std::cout<<"Input arr["<<i<<"] = ";    //Ввод массива
        std::cin>>arr[i];
    }
    std::cout<<"Input element to find:"<<std::endl;
    std::cin>>key;
    size_t index = find(arr,n,key);
    if(index<n)
        std::cout<<"Element was found at index "<<index<<std::endl;
    else
        std::cout<<"Element was not found"<<std::endl;
    delete[]arr;
    return 0;
}