以下是一种解决方法,使用哈希表来计算每个元素的出现次数:
def capture_unique_part(nums):
count = {}
for num in nums:
if num in count:
count[num] += 1
else:
count[num] = 1
unique_part = []
for num in nums:
if count[num] % 2 == 1:
unique_part.append(num)
return unique_part
# 测试
nums = [1, 2, 2, 3, 3, 4, 5, 5, 5, 6]
unique_part = capture_unique_part(nums)
print(unique_part) # 输出 [1, 4, 6]
在这个解决方法中,首先创建一个空的哈希表count
,用来记录每个元素的出现次数。然后遍历整个输入列表nums
,对于每个元素,如果它已经在count
中存在,则将其出现次数加1;如果它不在count
中,则将其添加到count
中,并将其出现次数初始化为1。
接下来,创建一个空列表unique_part
,用来存储出现次数为奇数的元素。再次遍历整个输入列表nums
,对于每个元素,如果它在count
中的出现次数为奇数,则将其添加到unique_part
中。
最后,返回unique_part
作为结果,即为捕获到的只出现奇数次的元素。