You are viewing a single comment's thread. Return to all comments →
vector closestNumbers(vector arr) { sort(arr.begin(), arr.end()); int mindif = INT_MAX; vector results; for (size_t i = 0; i < arr.size() - 1; ++i) { int diff = arr[i + 1] - arr[i]; if (diff < mindif) { mindif = diff; results.clear(); results.push_back(arr[i]); results.push_back(arr[i + 1]); } else if (diff == mindif) { results.push_back(arr[i]); results.push_back(arr[i + 1]); } } return results;
Seems like cookies are disabled on this browser, please enable them to open this website
Closest Numbers
You are viewing a single comment's thread. Return to all comments →
vector closestNumbers(vector arr) { sort(arr.begin(), arr.end()); int mindif = INT_MAX; vector results; for (size_t i = 0; i < arr.size() - 1; ++i) { int diff = arr[i + 1] - arr[i]; if (diff < mindif) { mindif = diff; results.clear(); results.push_back(arr[i]); results.push_back(arr[i + 1]); } else if (diff == mindif) { results.push_back(arr[i]); results.push_back(arr[i + 1]); } } return results;