首页 > 试题广场 >

删除数组中的重复项

[编程题]删除数组中的重复项
  • 热度指数:1864 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个数组,你需要删除其中重复出现的元素,只保留最后一次出现的重复元素,使得每个元素只出现一次,返回新数组,并保证新数组中的元素顺序与原数组一致。
示例1

输入

[3,5,8,2,3,8]

输出

[5,2,3,8]
示例2

输入

[1,1,1,2,1]

输出

[2,1]

备注:
重复元素仅保留最后一次,原数组元素顺序需要与新数组保持一致。
class Solution:
    def removeDuplicate(self , array ):
        # write code here
        for i in range(len(array)):
            if array[i] in array[i+1:]:
                array[i] = 0
        array1 = list(filter(lambda x:x!=0,array))
        return array1
发表于 2022-02-25 16:23:11 回复(0)