Python:如何找出数组中唯一重复的元素

本文介绍了五种在Python中找出数组中唯一重复元素的算法:1.使用Hash法(字典法),2.累加求和法,3.或异法,4.数据映射法,5.环形相遇法。这些方法分别具有不同的时间复杂度和空间复杂度。
摘要由CSDN通过智能技术生成

1.Hash法(字典法):空间换时间

def findDup(array):
    if array == None:
        return -1
    lens = len(array)
    hashTable = dict()
    i = 0
    while i<lens-1 :
        hashTable[i] = 0
        i += 1
    j = 0
    while j<lens :
        if hashTable[array[j]-1] == 0 :
            hashTable[array[j]-1] = array[j]
        else:
            return array[j]
        j += 1
    return -1

if __name__ == '__main__':
    array = [1, 3, 2, 1, 5, 4]
    print(findDup(array))
    

时间和空间复杂度都是O(n)

2.累加求和法

def findDup(array):
    if array == None:
        return -1
    suma = sum(array)
    lens = len(array)
    sumb = (lens-1)*lens/2
    return int(suma - sumb)

if __name__ == '__main__':
    array = [1, 3, 2, 1, 5, 4]
    print(findDup(array))

时间复杂度O

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用set()函数将数组转换为集合,然后再将集合转换回数组即可删除相同元素。具体代码如下: ```python arr = [1, 2, 3, 2, 4, 3, 5] arr = list(set(arr)) print(arr) ``` 输结果为:[1, 2, 3, 4, 5] ### 回答2: 在Python,可以通过集合(Set)的特性来删除数组的相同元素。具体步骤如下: 1. 将数组转换为集合,即使用set()函数。 2. 删除数组相同元素后的集合将会自动去重,保留数组每个元素的唯一值。 3. 将去重后的集合再转换回数组,即使用list()函数。 以下是代码示例: ``` # 原始数组 array = [1, 2, 3, 2, 4, 3, 5, 6, 4, 7, 5, 8] # 将数组转换为集合并再次转换回数组 unique_array = list(set(array)) # 输结果 print(unique_array) ``` 输结果: ``` [1, 2, 3, 4, 5, 6, 7, 8] ``` 通过以上步骤,可以删除数组的相同元素,得到一个去重后的新数组。 ### 回答3: 在Python,可以使用集合(set)的特性来删除数组的相同元素。 首先,将数组转换为集合,这样会自动去除数组重复元素。然后,再将集合转换回数组。以下是示例代码: arr = [1, 2, 3, 4, 2, 3, 5] arr = list(set(arr)) 在以上代码,我们首先定义了一个包含重复元素数组arr。然后,通过使用set()函数将数组arr转换为集合。set()函数会自动去除重复元素,因此arr转换为集合后,只剩下了不重复元素。最后,通过将集合转换为数组,我们得到了一个删除了重复元素数组。 需要注意的是,集合是无序的,因此原数组元素在转换为集合后可能被重新排列。如果需要保持原数组的顺序,可以使用有序集合(set)来实现。 另外,如果需要删除数组的所有重复元素,但保留一个作为参考,可以使用列表推导式和for循环的方式来删除。以下是示例代码: arr = [1, 2, 3, 4, 2, 3, 5] arr = [x for i, x in enumerate(arr) if arr.index(x) == i] 在以上代码,我们使用列表推导式和enumerate()函数来遍历数组arr,并使用arr.index(x) == i条件判断元素x是否为其第一次现的位置。只有满足该条件的元素才会包含在最后的结果数组,从而删除了重复元素。 通过以上两种方法,就可以在Python删除数组的相同元素
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值