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

使用一个Map维护数字出现的次数，使用一个链表维护只出现一次的数，使用一个变量记录是否找到过终止数字。

AC代码：

public class Solution {

/*
* @param : a continuous stream of numbers
* @param : a number
* @return: returns the first unique number
*/
public int firstUniqueNumber(int[] nums, int number) {

Map<Integer, Integer> count = new HashMap<>();
List<Integer> once = new LinkedList<>();

boolean isFindStopNumber = false;

for(int i : nums){

Integer c = count.get(i);
if(c==null){
count.put(i, 1);
once.add(i);
}else{
count.put(i, c+1);
once.remove(Integer.valueOf(i));
}

if(i==number){
isFindStopNumber = true;
break;
}

}

if(!isFindStopNumber || once.isEmpty()) return -1;
else return once.get(0);
}

};