给定一个长度为 nn 的整数数组 a1,a2,…,ana1,a2,…,an。 请你找到数组中只出现过一次的数当中最小的那个数。 输出找到的数的索引编号。 a1a1 的索引编号为 11,a2a2 的索引编号为 22,…,anan 的索引编号为 nn。
时间: 2024-02-15 21:03:21 浏览: 106
找出只出现一次的数字
5星 · 资源好评率100%
好的,这是一个简单的问题,可以使用哈希表来解决。我们遍历整个数组,统计每个数出现的次数,然后再遍历一遍数组,找到第一个出现次数为1的数即可。
以下是 Python 代码实现:
```python
def find_min_unique(arr):
count = {}
for num in arr:
count[num] = count.get(num, 0) + 1
for i, num in enumerate(arr):
if count[num] == 1:
return i + 1
return -1 # 数组中没有只出现一次的数
# 测试
arr = [2, 3, 2, 4, 5, 4, 6, 3]
print(find_min_unique(arr)) # 输出 5
```
在上面的代码中,我们使用了 Python 的字典来实现哈希表,其中 `count[num] = count.get(num, 0) + 1` 表示将数字 `num` 出现的次数加1,如果 `num` 还没有在字典中出现过,则默认次数为0。最后,我们遍历数组,找到第一个出现次数为1的数,并返回其索引+1。如果没有这样的数,则返回-1。
阅读全文