怎么找出只出现一次的数字
时间: 2024-10-21 13:05:57 浏览: 16
Python 数组中只出现一次的数字
找出数组或列表中只出现一次的数字是一个常见的编程任务,可以使用多种算法解决。以下是其中一种简单的方法,基于哈希表(散列表):
1. **使用哈希表**:
- 遍历给定的数据结构(如数组或列表),对于每个元素,检查它是否已经在哈希表(Python中可以使用字典,JavaScript中可以使用Map)中存在。
- 如果不在,将其添加到哈希表,并将计数设为1。
- 如果已存在,增加其对应的计数。
- 最后遍历一遍哈希表,选择计数为1的元素,它们就是只出现一次的数字。
```python
def find_once(nums):
count_dict = {}
for num in nums:
if num not in count_dict:
count_dict[num] = 1
else:
count_dict[num] += 1
return [num for num, freq in count_dict.items() if freq == 1]
# 示例
nums = [1, 2, 2, 3, 4, 4, 5]
result = find_once(nums)
```
阅读全文