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

链接 : 

力扣（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 ; } };