在列表中找到插入的元素

seg*_*ult 5 algorithm

在最近的一次采访中,我被问到:

如果你有2个列表

listA listB

每个都是大小1000并包含相同的元素1 - 1000.如果一个元素N被添加到listB,你如何确定该元素的值?

我通过说从listA中减去listB来正确回答,剩下的就是值.

然后他说如果在添加N之后我们只有listB会怎样.您如何确定添加的值?

我没有回答这个!!!! 我应该知道,但我无法想到它.他给出的提示是做我在第一个问题中做的类似事情.

有什么建议?

Dar*_*der 2

您可以对两个列表进行异或运算,无论新的(N)是什么,您都会拥有它。这是第一个问题的答案。