第 172 场双周赛Q1——3779. 得到互不相同元素的最少操作次数

题目链接：3779. 得到互不相同元素的最少操作次数（中等）

算法原理：

解法：队列+哈希表

213ms击败4.19%

时间复杂度O(N)

①数据初始化：
用队列存原数组元素（记录当前剩余元素）；
用 HashMap 统计每个元素的出现次数
②提前终止判断：
若初始数组已无重复元素（哈希表键数量 = 队列长度），直接返回 0
③循环执行删除操作：
每次操作删除队列前 3 个元素，操作次数 + 1；
更新哈希表：对应元素次数减 1，次数为 0 则从表中移除
④操作后检查终止条件：
若剩余元素已无重复（哈希表键数量 = 当前队列长度），立即返回当前操作次数
⑤处理剩余不足 3 个的元素：
若剩余元素不足 3 个，需额外 1 次操作（删除剩余元素），返回次数 + 1
循环结束后，返回总操作次数

Java代码：

class Solution { public int minOperations(int[] nums) { int n=nums.length; Queue<Integer> q=new LinkedList<>(); //存<数，出现次数> Map<Integer,Integer> hash=new HashMap<>(); for(int x:nums){ q.offer(x); hash.put(x,hash.getOrDefault(x,0)+1); } //所有元素均不重复就立刻返回 if(hash.keySet().size()==q.size()) return 0; int ret=0; //数组不空且不包含任何重复元素才进入循环 while(!q.isEmpty()&&hash.keySet().size()!=q.size()){ if(q.size()<3) return ret+1; for(int i=0;i<3;i++){ int out=q.poll(); hash.put(out,hash.get(out)-1); if(hash.get(out)==0) hash.remove(out); } ret++; //如果剩余元素均不重复，直接返回结果 if(hash.keySet().size()==q.size()) return ret; } return ret; } }