Leetcode——singleNumber

import java.util.Enumeration;
import java.util.Hashtable;
public class Solution {
    public int singleNumber(int[] nums) {
        Hashtable<Integer, Integer> hashTable = new Hashtable<Integer,Integer>();
		for(int i=0;i<nums.length;i++){
			if(hashTable.get(nums[i]) == null)
				hashTable.put(nums[i], i);
			else hashTable.remove(nums[i]);
		}
		Enumeration<Integer> enumeration = hashTable.keys();
		int result = enumeration.nextElement();
		return result;
    }
}


你可能感兴趣的:(Leetcode——singleNumber)