leetcode 442(高级编程技术 week9-1)

妖狐艹你老母 2022-05-26 13:36 79阅读 0赞

# leetcode 442(高级编程技术 week9-1) #

原题可见：[https://leetcode.com/problems/find-all-duplicates-in-an-array/description/][https_leetcode.com_problems_find-all-duplicates-in-an-array_description]

## 题目 ##

Given an array of integers, 1≤a\[i\]≤n  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?

Example:
    Input:
    [4,3,2,7,8,2,3,1]
    
    Output:
    [2,3]

## 题目分析 ##

仔细看题，会发现一个很明显的提示：

1<=a\[i\]<=n  1 <= a \[ i \] <= n

看到这个，基本就可以确定使用类似于桶排序的方式记录每一个元素的个数，又考虑到题目给的数组中的数字最多也只会出现两次，所以就设置为如果只要某一个桶大于1，就将该桶对应的数字放进答案中。

## 代码展示 ##

class Solution:
        def findDuplicates(self, nums):
            """ :type nums: List[int] :rtype: List[int] """
            ans = []
            tong = [0 for _ in range(len(nums))]
            for i in range(0,len(nums)):
                tong[nums[i]-1] += 1
                if tong[nums[i]-1] > 1:
                    ans.append(nums[i])
            return ans

[https_leetcode.com_problems_find-all-duplicates-in-an-array_description]: https://leetcode.com/problems/find-all-duplicates-in-an-array/description/

发表评论取消回复

表情：

评论列表（有 0 条评论，79人围观）

还没有评论，来说两句吧...

相关阅读

相关 python 从入门到实践第二章（高级编程技术 week1-3）

python 从入门到实践第二章（高级编程技术 week1-3）现在先做一下课后的习题 2-1 a='message' print(a)

旧城等待，/ 2022年05月30日 11:53/ 0 赞/ 146 阅读

相关我用python之目标（高级编程技术 week1-2）

我用python之目标（高级编程技术 week1-2）如果我是python高手？我会做什么？虽然说一开始觉得这个问题挺诧异的，毕竟一开始我们总是想，学多一门编程语

我会带着你远行/ 2022年05月30日 11:53/ 0 赞/ 101 阅读

相关 python 首页探秘（高级编程技术week1-1）

python 首页探秘（高级编程技术week1-1） python语言作为当前一门可以说是上升势头最猛的语言，它在数据分析，网络编程，web开发，应用开发上都大显身手，

﹏ヽ暗。殇╰゛Y/ 2022年05月30日 11:53/ 0 赞/ 136 阅读

相关 leetcode 442(高级编程技术 week9-1)

leetcode 442(高级编程技术 week9-1) 原题可见：[https://leetcode.com/problems/find-all-duplicates-

妖狐艹你老母/ 2022年05月26日 13:36/ 0 赞/ 80 阅读

相关 Leetcode 665 (高级编程技术 week8-2)

Leetcode 665 题目描述 Given an array with n integers, your task is to check if it coul

￡神魔★判官ぃ/ 2022年05月26日 13:36/ 0 赞/ 112 阅读

相关 leetcode 565 （高级编程技术week9-2）

leetcode 565 （高级编程技术week9-2）题目链接可见[https://leetcode.com/problems/array-nesting/descr

- 日理万妓/ 2022年05月24日 23:17/ 0 赞/ 110 阅读

相关 matlibplot 题目解答（高级编程技术 week 12）

matlibplot 相关题目在这节课中，老师给我们讲了python中`matplotlib`库的用法，基于此，我完成了以下三道习题。第一题 ![Acroba

向右看齐/ 2022年05月24日 12:14/ 0 赞/ 148 阅读

相关 numpy实战（高级编程技术week 11）

numpy实战（高级编程技术week 11）做题前在这里，我使用了这样的代码来产生符合题目条件的矩阵 import numpy as np f

た入场券/ 2022年05月24日 04:37/ 0 赞/ 187 阅读

相关 Seaborn，pandas，statsmodule的综合使用（高级编程技术 week14）

Seaborn，pandas，statsmodule的综合使用（高级编程技术 week14）这次我们完成的题目来源于该网站： [https://nbviewer.ju

谁借莪１个温暖的怀抱￠/ 2022年05月23日 12:49/ 0 赞/ 113 阅读

相关 scipy题目（高级编程技术 week-13）

第一题 Least squares ![Acrobat_2018-06-02_23-51-12.png][] 关于这一道题，使用`scipy`库中的leastsq函数即

╰+哭是因爲堅強的太久メ/ 2022年05月23日 05:34/ 0 赞/ 106 阅读