zoukankan      html  css  js  c++  java
  • Maximum Gap

    Given an unsorted array, find the maximum difference between the successive elements in its sorted form.

    Try to solve it in linear time/space.

    Return 0 if the array contains less than 2 elements.

    You may assume all elements in the array are non-negative integers and fit in the 32-bit signed integer range.

    C++实现代码:

    #include<iostream>
    #include<vector>
    #include<algorithm>
    using namespace std;
    
    class Solution {
    public:
        int maximumGap(vector<int> &num) {
            if(num.size()<2)
                return 0;
            sort(num.begin(),num.end());
            int i;
            int maximum=0;
            for(i=0;i<num.size()-1;i++)
            {
                if(num[i+1]-num[i]>maximum)
                    maximum=num[i+1]-num[i];
            }
            return maximum;
        }
    };
    
    
    int main()
    {
        vector<int> vec={23,4,33,5,34,36,97,68,88,90};
        Solution s;
        cout<<s.maximumGap(vec)<<endl;
    }
  • 相关阅读:
    2020软件工程02
    自我介绍
    2019年春总结作业
    第十二周作业
    第十一周作业
    第十周作业
    第九周作业
    第八周作业
    第七周学习总结
    第六周学习总结
  • 原文地址:https://www.cnblogs.com/wuchanming/p/4170655.html
Copyright © 2011-2022 走看看