使用提供的列表，找到没有伙伴的学生

Question

这是我大学课程中的一个问题，我正在努力解决：

一班学生有一个项目要两人一组完成。班上的每个人都找到了一个伙伴，除了一个学生。 使用提供的列表（详细说明班级中的每个学生，以他们的团队人数表示），找到没有伙伴的学生。

请注意，团队的数量可以代表：只有两个学生或一个学生。 尝试找到最有效的解决方案！

输入 int[] 学生名单 ^^ 这包含由他们的团队编号代表的学生

输出 int single_student_number

约束 2 <= student_list[i] <= 100000 3 <= i <= 10000

例子 输入 [2,4,5,4,2] 输出 5

我尝试过使用不同类型的方法。但是，在运行解决方案时，它失败了。

Answer 1

使用集合，如果学生在集合中，将他们从集合中移除。如果学生不在集合中，请将他们添加到集合中。

students = [2,4,5,4,2]    
unpaired = set()
for i in students:
    if i in unpaired:
        unpaired.remove(i)
    else:
        unpaired.add(i)
print(*unpaired)