标签：leetcode   算法   

问题描述：

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.

代码：

int maximumGap(vector<int> &num) {  //C++
        if( num.size() <2) 
            return 0;
       
        map<int,int> myMap;
        for(int i=0; i<num.size(); i++)
            myMap.insert(make_pair(num[i],i));
        
        int pos =1,max=0,dif,temp;    
        map<int,int>::iterator iter=myMap.begin();
        temp = iter->first;
        iter++;
        for(; iter!=myMap.end(); iter++)
        {
            dif = abs(iter->first-temp);
            if(dif >max)
                max = dif;
            temp = iter->first;
            
        }
        return max;
    }

[leetcode]Maximum Gap

标签：leetcode   算法   

原文地址：http://blog.csdn.net/chenlei0630/article/details/42687405