数据结构--筛选数组中重复的元素

最新推荐文章于 2023-08-13 09:54:06 发布

原创最新推荐文章于 2023-08-13 09:54:06 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

42 篇文章

订阅专栏

本文深入探讨了使用Python和Java实现的去重算法，通过构建字典或哈希表来统计数组中各元素出现的频率，进而找出重复或不重复的元素。文章提供了详细的代码示例，展示了如何高效地处理数组数据，适用于需要进行数据清洗和处理的场景。

python版

def duplicates(arr):
	dup = []
	dic = {}
	for i in arr:
		if i in dic:
			dic[i] = dic[i] + 1
		else:
			dic[i] = 1
	for k, v in dic.items():
		if v > 1:
			dup.append(k)
	return dup

java版

ArrayList<Integer> notRepeatingNum(int [] nums)
{
	ArrayList<Integer> ret = new ArrayList<>();
	Map<Integer, Integer> map = new HashMap<>();
	for(int i = 0; i < nums.length; i++)
	{
		if(map.containsKey(nums[i]))
		{
			map.put(nums[i], map.get(nums[i]) + 1);
		}
		else
		{
			map.put(nums[i], 1);
		}
	}
	for(Integer num : map.keySet())
	{
		if(map.get(num) == 1)
		{
			ret.add(num);
		}
	}
	return ret;
}