LeetCode 442. Find All Duplicates in an Array解题报告(python)

orientliu96

于 2019-11-28 11:06:46 发布

阅读量253

点赞数

分类专栏： LeetCode 文章标签： python leetcode

本文链接：https://blog.csdn.net/Orientliu96/article/details/103289483

版权

LeetCode 专栏收录该内容

98 篇文章 0 订阅

订阅专栏

442. Find All Duplicates in an Array

Find All Duplicates in an Array python solution

题目描述

Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.
Find all the elements that appear twice in this array.
Could you do it without extra space and in O(n) runtime?
在这里插入图片描述

解析

因为题目中要求在O(n)的运行时间，所以没有使用counter

class Solution:
    def findDuplicates(self, nums: List[int]) -> List[int]:
        ans=[]
        count={}
        for j in nums:
            if j in count:
                ans.append(j)
            else:
                count[j]=1
        return ans