[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;    }}