。
开一颗字母树好了丫,每次在字母树中添加未出现过的元素,在重复出现时就在该字母子树上加1。
完了以后同样的判断奇偶就可以了。
复杂度O(nlogn) --以下是之前的回答--- 要是两个集合大小并不是太大的话可以选择用桶排序。
就是开个int类型数组(设为f),然后比如说a集合有元素1,那么f[1]就累加1并加上一个奇数计数(因为f[1]变成奇数了);
b集合有2,那么f[2]就累加一并去掉一个奇数计数;找全部放完以后f是不是有奇数个的元素(一边做一边纪录,查询复杂度可以达到O(1))。
如果有就说明不一样,否则两个元素相等。
如果两个集合元素数量小于255可以考虑用set类型直接判断。
None 内容来自网友回答
已知集合,若中至多有一个元素,则的取值范围是(??????)A、B、或C、或D、
已知集合,若中至多有一个元素,则的取值范围是( ) A、 B、或 C、或 D、