输入一个十进制整数 num 。该整数组成一个数组,数组中唯一元素是那些只出现 恰好一次 的元素,求 num 中唯一元素的 和 res。 其中,输入的数字num的位数不超过10000。
时间: 2023-12-03 13:46:22 浏览: 67
找出只出现一次的数字
5星 · 资源好评率100%
可以先使用哈希表(字典)统计每个数字出现的次数,然后再遍历一遍哈希表,将只出现一次的数字相加即可。
具体实现如下:
```python
def unique_sum(num):
# 统计数字出现的次数
freq = {}
for digit in str(num):
freq[digit] = freq.get(digit, 0) + 1
# 计算只出现一次的数字的和
res = 0
for digit, count in freq.items():
if count == 1:
res += int(digit)
return res
```
注意,上述代码中使用了字典的 `get()` 方法来获取数字出现的次数,如果字典中不存在该数字,则会返回默认值0。
阅读全文