校园网站建设申请报告海南省建设集团有限公司

链接 : 

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