Leetcode 2808 . 使循环数组所有元素相等

链接 : 

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

思路 : 

本题是一道思维题；

最后变成的一样的数，一定是原数组中存在的数，那么用hash表来统计每个数在原数组中x出现的次数，那么对于非x的元素，要变成x,肯定是由两边的x传播而来，那么传播距离最大也就是两个x的正中间，那么只要统计每个x之间相邻的x的距离，求距离的一半然后求这个的最大值，就是全部其它元素变成x的最小时间；

代码 :

class Solution {
public:
    int minimumSeconds(vector<int>& nums) {
        int ans = INT_MAX ;
        unordered_map<int,vector<int>> mp ;
        int n = nums.size() ;
        for(int i=0;i<n;i++) mp[nums[i]].push_back(i);
        for(auto &it : mp){
            auto vc = it.second ;
            vc.push_back(vc[0]+n);
            int k = 0 ;
            for(int i=0;i<vc.size()-1;i++){
                k = max(k , (vc[i+1]-vc[i])/2);
            }
            ans = min(ans , k);
        }
        return ans ; 
    }
};