685 - First Unique Number In Stream

Missbubu

于 2017-09-29 15:56:25 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/Missbubu/article/details/78134702

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一种使用LinkedHashMap来解决寻找数组中第一个非唯一出现的数字的问题的方法。该方法适用于需要保持元素插入顺序的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2017.9.29

这个题目是要求输出第一个非唯一的元素。如果直接用HashMap的话会失去顺序，所以需要使用LinkedHashMap。

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) {
        // Write your code here
		if(nums == null){
			return -1;
		}
		int res = -1;
		LinkedHashMap<Integer,Integer> map = new LinkedHashMap<>();
		boolean find = false;
		for(int i = 0; i < nums.length; i++){
			if(nums[i] == number){
				find = true;
				break;
			}
			if(!map.containsKey(nums[i])){
				map.put(nums[i], 1);
			}
			else{
				map.put(nums[i], map.get(nums[i]) + 1);
			}
		}
		if(find == false){
			return res;
		}
		Iterator ite = map.keySet().iterator();
		while(ite.hasNext()){
			int tmp = (int)ite.next();
			if(map.get(tmp) == 1){
				res = tmp;
				break;
			}
		}
		return res;
    }
};