[LeetCode][Java] Single Number

题目：

Given an array of integers, every element appears twice except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

题目大意：

给定一个整数数组，数组中每个元素都显示两次，只有一个元素只显示一次。找出这个只显示一次的元素。

注意：

要求线性时间复杂度。

分析：

最易想到的做法是，把每个元素一次存储到HashMap中，出现重复的就删除，最后剩余的那个元素就是要找的只出现一次的元素。

代码如下：

public class Solution 
{
  public  int singleNumber(int[] nums)
    {
	Map<Integer,Integer> input=new HashMap<Integer,Integer>();
    	input.put(nums[0], 0);
    	int finalnum = 0;
    	int label=0;
	for(int i=1;i<nums.length;i++)
    	{
    		if(input.containsKey(nums[i]))
    			input.remove(nums[i]);
    		else input.put(nums[i],i);
    	}
	for(int i=0;i<nums.length;i++)
    	{
    		if(input.containsKey(nums[i]))
    		{
    			label=input.get(nums[i]);
    			finalnum=nums[label];
    			break;
    		}
    	}
        return finalnum;
    }
}