Leetcode——singleNumber

最新推荐文章于 2025-09-06 09:33:29 发布

weixin_34414196

最新推荐文章于 2025-09-06 09:33:29 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

文章标签： java python

原文链接：https://my.oschina.net/wtzheng/blog/646744

本文提供了一种使用Java和Hashtable数据结构的方法来找出数组中只出现一次的元素。通过遍历数组并利用Hashtable记录每个元素的出现情况，最终找到那个唯一的数。

2019独角兽企业重金招聘Python工程师标准>>>

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

转载于:https://my.oschina.net/wtzheng/blog/646744