这样做其实不对吧。Discuss里面有更好的做法,没怎么看懂就不评论了。
class Solution {
public:
int maximumGap(vector<int> &num) {
vector<int> n = num;
sort(n.begin(), n.end());
int ans = 0, s = n.size();
for (int i = 1; i < s; i++)
if (ans < n[i] - n[i - 1]) ans = n[i] - n[i - 1];
return ans;
}
};