求排序后相邻两个数的最大值
思路:先利用C++标准模板库对vector进行排序,然后再依次寻找比较
代码:
//164 int maximumGap(vector<int>& nums) { if(nums.size()<2) return 0; vector<int> temp = nums; sort(temp.begin(),temp.end()); int diff=0; for(size_t i=1;i<temp.size();i++) if (diff<temp[i]-temp[i-1]) diff = temp[i] - temp[i-1]; return diff; }//164