LeetCode@Array_136_Single_Number

最新推荐文章于 2021-02-16 02:31:59 发布

Yanito

最新推荐文章于 2021-02-16 02:31:59 发布

阅读量213

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_33864177/article/details/72898495

版权

LeetCode 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

Problem:

Java

public class Solution {
public int singleNumber(int[] nums)
	{
		HashMap<Integer, Integer> map = new HashMap<>();
		Integer key = null;
		for (int i = 0; i < nums.length; i++)
		{
			if (!map.containsKey(nums[i]))
			{
				map.put(nums[i], i);
			}
			else
			{
				map.remove(nums[i]);
			}
		}

		Set<Integer> setKey = map.keySet();
		Iterator<Integer> iterator = setKey.iterator();
		// 从while循环中读取key
		while (iterator.hasNext())
		{
			key = iterator.next();
			// 此时的String类型的key就是我们需要的获取的值
		}
		
		return key;

	}
}