ShaunSheep#cs-wiki#数据流中第一个唯一的数字1

# 数据流中第一个唯一的数字 ## 题目链接 [数据流中第一个唯一的数字](https://www.lintcode.com/problem/685/)
[数据流中第一个唯一的数字-leetocde](https://leetcode-cn.com/problems/first-unique-number/) 这个题的基础题目也可以做以下 [960 · 数据流中第一个独特的数 II - LintCode](https://www.lintcode.com/problem/960/) - 题目考察的是数据结构设计能力，我们可以通过设计一个新的数据结构，满足它的查找寻求 - LRU Cache 的做法来做。 hash 的 key 为 num，value 为对应的 linkedlist 上的 previous node - 该数据结构对外暴露add、firstUnique接口 ## 题目描述 描述 给一个连续的数据流,写一个函数返回终止数字到达时的第一个唯一数字（包括终止数字）,如果找不到这个终止数字, 返回 `-1`. 样例 **样例1** ``` 输入： [1, 2, 2, 1, 3, 4, 4, 5, 6] 5 输出： 3 ``` **样例2** ``` 输入： [1, 2, 2, 1, 3, 4, 4, 5, 6] 7 输出： -1 ``` **样�