해커랭크(HackerRank) - Closest Numbers / C++

문제 : 해커랭크 Closet Number

https://www.hackerrank.com/challenges/closest-numbers/problem

Closest Numbers | HackerRank

언어 : C++

// Complete the closestNumbers function below.
vector<int> closestNumbers(vector<int> arr) {

    set<int> sorted;
    map<int, vector<int>> diffmap;
    for(int i = 0 ;i<arr.size();i++)
    {
        sorted.insert(arr[i]);
    }
    auto iter = sorted.begin();
    int prev = *iter;
    iter++;
    for(;iter!=sorted.end();iter++)
    {
    
        int diff = *iter - prev ;
        diffmap[diff].push_back( prev);  
        diffmap[diff].push_back( *iter);
        prev = *iter;
    }
  
    return diffmap.begin()->second;


}