More elegant way to check for duplicates in C++ array?

Question

I wrote this code in C++ as part of a uni task where I need to ensure that there are no duplicates within an array:

// Check for duplicate numbers in user in         


        

Answer 1

I think @Michael Jaison G's solution is really brilliant, I modify his code a little to avoid sorting. (By using unordered_set, the algorithm may faster a little.)

template 
bool isDuplicated(Iterator begin, Iterator end) {
    using T = typename std::iterator_traits::value_type;
    std::unordered_set values(begin, end);
    std::size_t size = std::distance(begin,end);
    return size != values.size();
}