数据流中第一个唯一的数字

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

-1

.

您在真实的面试中是否遇到过这个题？

Yes

样例

给一个数据流

[1, 2, 2, 1, 3, 4, 4, 5, 6]

以及一个数字

5

, 返回

3

给一个数据流

[1, 2, 2, 1, 3, 4, 4, 5, 6]

以及一个数字

7

, 返回

-1

class Solution {
public:
/*
* @param : a continuous stream of numbers
* @param : a number
* @return: returns the first unique number
*/
int firstUniqueNumber(vector<int> nums, int number) {
// Write your code here
if (nums.size() == 0) {
return -1;
}
unordered_map<int, int> hash_table;
queue<int> qu;
int i = 0;
for (;i < nums.size(); i++) {
if (nums[i] == number) {
break;
}
if (hash_table.find(nums[i]) != hash_table.end()) {
hash_table[nums[i]]++;
} else {
hash_table[nums[i]] = 1;
qu.push(nums[i]);
}
}
// no end number
if (i == nums.size()) {
return -1;
}
// find first one
while (!qu.empty()) {
int num = qu.front();
qu.pop();
if (hash_table[num] == 1) {
return num;
}
}
return -1;
}
};