LintCode 685. 数据流中第一个唯一的数字

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

　　

转载于:https://www.cnblogs.com/J1ac/p/8796787.html