Maximum Gap LeetCode solution in C++
1class Solution {2public:3int maximumGap(vector<int> &nums) {4sort(nums.begin(), nums.end());5int res;6int maxx = INT_MIN;7map<int, int> m;8if (nums.size() == 1) return 0;9for (int i = 0; i < nums.size() - 1; i++) {10m[i] = nums[i + 1] - nums[i];11}12for (auto it : m) {13if (it.second > maxx) {14maxx = it.second;15}16}17return maxx;18}19};