中等
技术面试0 次浏览给定一个整数数组,找出其中不重复的元素,并返回这些元素组成的新数组。
算法工程师
数组算法
答题要点
可以使用Python的集合(set)来解决这个问题。集合的特点是元素唯一,我们可以将数组中的元素添加到集合中,然后再将集合转换为列表。以下是Python代码实现: python def find_unique(arr): unique_set = set() for num in arr: unique_set.add(num) return list(unique_set) 在这段代码中,我们首先创建一个空的集合`unique_set`。然后遍历数组中的每个元素,将其添加到集合中。由于集合的特性,重复的元素只会被添加一次。最后,将集合转换为列表并返回。这种方法的时间复杂度是O(n),因为遍历数组和添加元素到集合的操作都是线性的。另外,也可以使用字典来实现,通过记录每个元素的出现次数,只保留出现次数为1的元素。