Есть диапазон целых чисел, в котором каждое число встречается дважды, кроме одного. Найдите его за линейное время.

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <algorithm> // for sort
 
int one_numb_in_massiv(int* massiv, size_t size);
 
int main()
{
    const size_t size = 9;
    int arr[size] = {1,2,3,2,5,4,5,4,1};
 
    std::sort(arr, arr + size);
 
    std::cout << one_numb_in_massiv(arr, size) << std::endl;
 
    return 0;
}
 
int one_numb_in_massiv(int* massiv, size_t size)
{
    std::sort(massiv, massiv + size);
 
    for (int i = 0; i < size; ++i)
    {
        if(massiv[i] != massiv[i+1])
            return massiv[i];
        else
            ++i;
    }
 
    return 0;
 
}

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <algorithm>
 
int one_numb_in_massiv(int* massiv, size_t size);
 
int main()
{
    const size_t size = 9;
    int arr[size] = {1,2,3,2,5,4,5,4,1};
 
    std::cout << one_numb_in_massiv(arr, size) << std::endl;
 
    return 0;
}
 
int one_numb_in_massiv(int* massiv, size_t size)
{
    std::sort(massiv, massiv + size);
 
    if((size % 2) == 0)
        return 0;
 
    for (int i = 0; i < size; ++i)
    {
        if(massiv[i] != massiv[i+1])
            return massiv[i];
        else
            ++i;
    }
 
    return 0;
 
}

for (int i = 0; i < arr.size(); ++i)
    answer ^= arr[i];