问一道数组的题

同学刚面完狗家店面，题目内容大概是 有两个数组a和b，要比较两个数组中的元素后输出两个list，分别是数组a有，但数组b没有的元素，与数组b有，但数组a没有的元素。 细节的话同学没有说，嘉定数组里存的都是integer吧。请问这题在leetcode有原题或是相似题吗？有没有什么好的解法呢？

在python可以直接用set(a）- set(b）...会得到在a没有在b的

imiochen24 发表于 2019-4-11 10:07
在python可以直接用set(a）- set(b）...会得到在a没有在b的

不确定是否我理解你的问题

两个数组先排序，每个数组首部都放一个指针，对应数字一样的就同时走一格，不一样的话：第一个数组对应数字小就加入list1，指针走一格；第二个数组数字小就加入list2，指针走一格
list1:在数组1不在2的
list2:在数组2不在1的
暂时想到这里，肯定不是最优解法，等大佬指正

补充内容 (2019-4-11 11:44):
最后两个指针都要走完

imiochen24 发表于 2019-4-11 10:08
不确定是否我理解你的问题

[1,1,1,1,1,2]
[1,2,2,2,2,2]

报一下结果

补充内容 (2019-4-12 02:34):
奥好像也没什么毛病. 大哥