2026-06-22：不同频率的最小数对。用go语言，给定一个整数数组 nums，你需要从中找到两个不同的数 x 和 y，要求 x 比 y 小，而且它们在数组里出现的次数不一样。
在所有符合条件的组合里，先优先选择 x 尽可能小的那一组；如果有多组的 x 一样，再选择 y 尽可能小的那一组。
最后返回这两个数组成的数组 [x, y]。
如果根本找不到这样的两个数，就返回 [-1, -1]。
1 <= nums.length <= 100。
1 <= nums[i] <= 100。
输入： nums = [1,1,2,2,3,4]。
输出： [1,3]。
解释：
最小的值是 1，频率为 2。比 1 大且频率与 1 不同的最小值是 3，其频率为 1。因此，答案是 [1, 3]。
题目来自力扣3852。
一、代码完整分步执行过程
步骤1：遍历原数组，统计数字频次、记录全局最小值x候选
- 初始化空哈希映射
cnt，作用：key=数组数字，value=该数字出现次数； - 初始化变量
mn（用来存全局最小数字），赋值为整型最大值，保证任意数组数字都能覆盖它； - 逐个取出数组中每一个元素 x：
- 将该数字在映射表中的计数 +1，完成频次统计；
- 对比当前元素和
mn，如果当前数字更小，就更新mn；
- 遍历结束后得到两个关键信息：
cnt：完整记录数组所有不重复数字的出现次数；mn：整个数组里数值最小的数字，也就是我们第一优先级要选的 x；
- 取出
mn对应的出现次数，存入变量cntMin，即目标 x 的频次。
以示例[1,1,2,2,3,4]举例：
- 频次映射结果：1:2，2:2，3:1，4:1；
- 全局最小数字
mn = 1，cntMin = 2。
步骤2：遍历频次映射，寻找满足条件的最小y
要求 y 满足两点：① y 的出现次数不等于cntMin；② 后续要保证y > mn；
- 初始化变量
minY（存储符合频次条件的最小数字），赋值整型最大值； - 遍历频次映射里每一组（数字y，对应频次c）：
- 判断：如果当前数字的频次 c ≠ cntMin（和x频次不一样）；
- 满足频次条件时，对比当前y和
minY，若y更小，更新minY；
- 本轮遍历结束后，
minY是全数组中频次和x不相等的所有数字里数值最小的那一个。
示例遍历过程：
- y=1，频次2 == cntMin(2)，跳过；
- y=2，频次2 == cntMin(2)，跳过；
- y=3，频次1 ≠ 2，minY更新为3；
- y=4，频次1 ≠ 2，4比3大，不更新minY；
最终minY = 3。
步骤3：合法性校验，构造返回结果
- 判断
minY是否仍等于初始的整型最大值：- 等于：代表数组里所有数字的出现频次全部相同，不存在符合要求的数对，返回
[-1, -1]； - 不等于：存在合法y，此时
mn < minY天然成立（因为mn是全局最小数字，minY是另一个不同数字），直接返回数组[mn, minY]。
- 等于：代表数组里所有数字的出现频次全部相同，不存在符合要求的数对，返回
示例中 minY=3 有效，返回[1, 3]，和题目输出一致。
边界场景补充逻辑
场景：数组所有数字频次完全一致，例如[5,5,6,6,7,7]
- mn=5，cntMin=2；
- 遍历所有y：5、6、7频次全是2，minY保持最大值；
- 判定无合法数对，返回
[-1,-1]。
二、时间复杂度分析
设数组长度为 n，数组中不重复数字的数量为 k（k ≤ n）。
- 第一次遍历原数组：循环 n 次，单次哈希读写为 O(1)，耗时 O(n)；
- 第二次遍历频次哈希表：循环 k 次，k最大等于n，耗时 O(n)；
总操作：两段线性遍历，无嵌套循环。
总时间复杂度：O(n)
三、额外空间复杂度分析
额外开辟的存储空间只有哈希映射cnt，最多存储 k 个键值对，k ≤ n；
其余变量（mn、cntMin、minY）均为常数级固定空间，不随数组长度变化。
总额外空间复杂度：O(n)
（最坏情况数组所有数字互不重复，哈希表存储n组数据）
Go完整代码如下：
packagemainimport("fmt""math")funcminDistinctFreqPair(nums[]int)[]int{cnt:=map[int]int{}mn:=math.MaxIntfor_,x:=rangenums{cnt[x]++mn=min(mn,x)}cntMin:=cnt[mn]minY:=math.MaxIntfory,c:=rangecnt{ifc!=cntMin{minY=min(minY,y)}}ifminY==math.MaxInt{return[]int{-1,-1}}return[]int{mn,minY}}funcmain(){nums:=[]int{1,1,2,2,3,4}result:=minDistinctFreqPair(nums)fmt.Println(result)}Python完整代码如下：
# -*-coding:utf-8-*-fromtypingimportListimportmathdefmin_distinct_freq_pair(nums:List[int])->List[int]:# 统计频次cnt={}mn=math.infforxinnums:cnt[x]=cnt.get(x,0)+1mn=min(mn,x)# 获取最小值的频次cnt_min=cnt[mn]# 找到频次不等于 cnt_min 的最小值min_y=math.inffory,cincnt.items():ifc!=cnt_min:min_y=min(min_y,y)# 如果没找到，返回 [-1, -1]ifmin_y==math.inf:return[-1,-1]return[mn,min_y]defmain():nums=[1,1,2,2,3,4]result=min_distinct_freq_pair(nums)print(result)if__name__=="__main__":main()C++完整代码如下：
#include<iostream>#include<vector>#include<unordered_map>#include<climits>usingnamespacestd;vector<int>minDistinctFreqPair(vector<int>&nums){unordered_map<int,int>cnt;intmn=INT_MAX;for(intx:nums){cnt[x]++;mn=min(mn,x);}intcntMin=cnt[mn];intminY=INT_MAX;for(auto&p:cnt){inty=p.first;intc=p.second;if(c!=cntMin){minY=min(minY,y);}}if(minY==INT_MAX){return{-1,-1};}return{mn,minY};}intmain(){vector<int>nums={1,1,2,2,3,4};vector<int>result=minDistinctFreqPair(nums);cout<<"["<<result[0]<<", "<<result[1]<<"]"<<endl;return0;}
