给一个连续的数据流,写一个函数返回终止数字到达时的第一个唯一数字（包括终止数字）,如果在终止数字前无唯一数字或者找不到这个终止数字, 返回 -1.

样例

给一个数据流 [1, 2, 2, 1, 3, 4, 4, 5, 6] 以及一个数字 5, 返回 3

给一个数据流 [1, 2, 2, 1, 3, 4, 4, 5, 6] 以及一个数字 7, 返回 -1

思路：一个unordered_map用来存储数字出现次数，两次遍历时间复杂度O(n),空间复杂度O(n)

 

class Solution {public:    /**     * @param nums: a continuous stream of numbers     * @param number: a number     * @return: returns the first unique number     */    int firstUniqueNumber(vector
     
       &nums, int number) {        // Write your code here        unordered_map
      
        dict;//存储次数        int index = -1;        for(int i = 0; i