这题经典做法是:1)扫一遍数组,用一个map统计每个元素出现的次数,2)再扫一遍数组,返回第一个计数值为1的
只扫一次的算法:
1)扫一遍数组,用map计数,如果当前元素的计数值为1,加入到一个双向链表队尾,如果当前元素计数刚超过1,从链表中移除,map除了计数,还保存这个key在链表中的结点的地址。如果当前元素计数已经大于1,只累加计数,
2)链表头就是所求。
这题经典做法是:1)扫一遍数组,用一个map统计每个元素出现的次数,2)再扫一遍数组,返回第一个计数值为1的
只扫一次的算法:
1)扫一遍数组,用map计数,如果当前元素的计数值为1,加入到一个双向链表队尾,如果当前元素计数刚超过1,从链表中移除,map除了计数,还保存这个key在链表中的结点的地址。如果当前元素计数已经大于1,只累加计数,
2)链表头就是所求。