2026-06-15：频率唯一的第一个元素。用go话语，从左到右扫描数组，统计每个元素出现的次数。对每个元素判断它的出现频率是否与其他元素不同：也即是它的出现次数在总共元素中是唯一的那种。找到起始餍足这种“频率唯一”的元素并复返它；要是莫得任何元素餍足要求，则复返 -1。
1
1
输入： nums = [20，10，30，30]。
输出： 30。
讲授：
20 出现了 1 次。
10 出现了 1 次。
30 出现了 2 次。
30 的出现频率是唯一的，因为莫得其他整数恰巧出现 2 次。
题目来独力扣3843。
一、全体解题分步慎重过程
门径1：遍历原数组，统计每个数字的出现频次
1. 驱动化一个键为数组元素、值为出现次数的哈希映射 cnt，用于纪录每个数字出现几许次。
2. 从左到右好意思满遍历输入数组中每一个数字：
• 取出面前数字，去哈希映掷中查找该数字对应的计数；
• 若该数字第一次出现，映射内默许计数为0，奉行计数+1；若已存在则平直在原有计数基础上+1；
3. 以示例输入 [20，10，30，30] 例如，遍历完成后哈希映射存储截至：
• 20：出现1次
• 10：出现1次
• 30：出现2次
门径2：统计「频次的频次」，纪录每种出现次数有几许个数字
1. 创建数组 cc，数组长度等于原数组长度+1。原因：一个数字最多好意思满铺满总共这个词数组，最大出现次数不会向上原数组长度，数组下标不错平直代表“出现次数”，数组存储值代表“有几许个数字领有该出现次数”。
2. 遍历上一步得到的频次哈希映射 cnt 的每一个计数值（也即是各个数字的出现次数）：
• 把面前计数值手眼下标，对应 cc 数组位置的值 +1；含义是：领有该出现次数的数字数目加多一个。
3. 示例遍历后 cc 数组要道位置截至：
• 下标1（出现1次）：对应值为2，代表有2个数字（20、10）只出现1次；
• 下标2（出现2次）：对应值为1，代表仅有1个数字（30）出现2次；
其余下标数值均为0。
门径3：再次从左到右遍历原数组，寻找第一个频率唯一的数字
1. 从新从新按司法扫描原始输入数组，保证餍足“第一个”的要求；
2. 对面前遍历到的数字，先去哈希映射 cnt 取出它的出现次数；
3. 用这个出现次数手眼下标读取 cc 数组的值：
• 若读取截至等于1，诠释面前数字的出现次数是全局唯一份，莫得其他数字和它出现次数疏浚，妥当题目要求；
• 坐窝平直复返面前数字，拆开一起经过，开运(中国)不再络续遍历；
4. 示例逐元素校验过程：
• 第一个数字20：出现次数1，cc[1]=2，不等于1，不餍足；
• 第二个数字10：出现次数1，cc[1]=2，不等于1，不餍足；
• 第三个数字30：出现次数2，cc[2]=1，等于1，餍足要求，平直复返30；
5. 若好意思满遍历完总共这个词数组，所罕有字的出现次数齐存在叠加（总共cc[次数]>1），诠释不存在频率唯一的元素，最终复返-1。
二、期间复杂度分析
1. 第一次遍历原数组统计频次：数组长度为n，期间复杂度 ；
2. 遍历哈希映射统计频次的频次：哈希映掷中键的数目最多为n（所罕有字互不叠加），最坏期间复杂度 ；
3. 第二次遍历原数组查找方针元素：数组长度n，期间复杂度 ；
三段操作步骤串行奉行，相加后总期间复杂度：。
三、非凡空间复杂度分析
1. 哈希映射cnt：最坏情况所罕有字不叠加，存储n个键值对，占用 ；
2. 数组cc：长度固定为 ，占用 ；
无其他随输入界限线性增长的临时存储，总和外空间复杂度：。
Go好意思满代码如下：
package main
import (
"fmt"
)
func firstUniqueFreq(nums []int)int {
cnt := map[int]int{}
for _， x := range nums {
cnt[x]++
}
cc := make([]int， len(nums)+1)
for _， c := range cnt {
cc[c]++
}
for _， x := range nums {
if cc[cnt[x]] == 1 {
return x
}
}
return-1
}
凤凰彩票中国官网入口func main {
nums := []int{20， 10， 30， 30}
result := firstUniqueFreq(nums)
fmt.Println(result)
}
Python好意思满代码如下：
# -*-coding:utf-8-*-
def first_unique_freq(nums):
# Count frequency of each number
cnt = {}
for x in nums:
cnt[x] = cnt.get(x， 0) + 1
# Count how many numbers have each frequency
cc = [0] * (len(nums) + 1)
for c in cnt.values:
cc[c] += 1
# Find the first number whose frequency appears only once
for x in nums:
if cc[cnt[x]] == 1:
return x
return-1
def main:
nums = [20， 10， 30， 30]
result = first_unique_freq(nums)
print(result)
if __name__ == "__main__":
main
C++好意思满代码如下：
#include
#include
#include
int firstUniqueFreq(std::vector& nums) {
std::unordered_map cnt;
for (int x : nums) {
cnt[x]++;
}
std::vector cc(nums.size + 1， 0);
for (const auto& pair : cnt) {
cc[pair.second]++;
}
for (int x : nums) {
if (cc[cnt[x]] == 1) {
return x;
}
}
return-1;
}
int main {
std::vector nums = {20， 10， 30， 30};
int result = firstUniqueFreq(nums);
std::cout
return0;
}
咱们深信东说念主工智能为世俗东说念主提供了一种“增强器具”，并力图于共享全观点的AI学问。在这里，您不错找到最新的AI科普著述、器具评测、普及截至的隐私以及行业洞悉。
接待抠门“福大大架构师逐日一题”，发音问可得回口试资料开运体育官方网站，让AI助力您的未来发展。
备案号: