输入一个自然数列表,找出只出现一次的元素,并升序输出。
时间: 2024-05-15 20:14:52 浏览: 54
找出只出现一次的数字
5星 · 资源好评率100%
可以使用字典来记录每个元素出现的次数,然后再遍历字典找出只出现一次的元素。
Python代码如下:
```python
def find_unique(nums):
count = {}
for num in nums:
count[num] = count.get(num, 0) + 1
unique_nums = [key for key, value in count.items() if value == 1]
return sorted(unique_nums)
# 示例
nums = [1, 2, 3, 2, 4, 5, 3]
print(find_unique(nums)) # 输出 [1, 4, 5]
```
首先定义一个字典 `count`,遍历列表 `nums`,对于每个元素,如果该元素不在字典中,就将其加入字典,并将其值设为 1;否则将其值加 1。然后遍历字典,将出现次数为 1 的元素加入到列表 `unique_nums` 中,最后返回升序排列的列表 `unique_nums`。
阅读全文