要求:结果链表仍然使用两个链表的存储空间,不再另外占用其他的链表空间;并且表中不能有重复数据。...例如,A = (0,5,5,3,5,7,5,5),则5是主元素; 若B = (0,5,5,3,5,1,5,7),则A 中没有主元素,假设A中的n个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出数组元素中的主元素...题目分析:
(1)本题目就是在一个数组中去寻找主元素,也就是说,找到个数占数组长度一半以上的元素并输出,如果没有找到的话则输出-1。...(2)设计算法的时候,可以让一个主元素跟一个非主元素配对,最后没有其他元素与之匹配的那些元素就是主元素
逻辑设计:
(1)通过变量mainElement来记录主元素,通过count来记录主元素与其他非主元素抵消之后剩余的个数...现在要去设计一个时间复杂度尽可能高效的算法.