https://leetcode.com/problems/find-all-duplicates-in-an-array/

一列數(shù)，1 ≤ a[i] ≤ n (n = size of array)，有的出現(xiàn)一次有的出現(xiàn)兩次，輸出出現(xiàn)兩次的數(shù)。

重慶網(wǎng)站制作公司哪家好，找成都創(chuàng)新互聯(lián)！從網(wǎng)頁設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、成都響應(yīng)式網(wǎng)站建設(shè)公司等網(wǎng)站項(xiàng)目制作，到程序開發(fā)，運(yùn)營維護(hù)。成都創(chuàng)新互聯(lián)公司2013年成立到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選成都創(chuàng)新互聯(lián)。

Example:

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

Output:
[2,3]


耿直的你大概會(huì)寫出如下代碼

class Solution(object):
def findDuplicates(self, nums):
        myset=set()
for x in nums:
if nums.count(x)==2:
                myset.add(x)
return list(myset)

這就是engineering和science的區(qū)別，在工程中可能要統(tǒng)計(jì)2，也有可能以后需求要變會(huì)統(tǒng)計(jì)100，這時(shí)候這個(gè)代碼改動(dòng)就少

但是這可是LeetCode，在遍歷中用count（）妥妥會(huì)TLE，題目也說了Could you do it without extra space and in O(n) runtime?

這時(shí)候你就需要用到各種奇技淫巧了

注意到：

1、數(shù)組內(nèi)元素只會(huì)出現(xiàn)一次或兩次，沒有其他的情況。

2、所有元素都是正整數(shù)，且大于等于1

然后你突開腦洞，把數(shù)組遍歷，將nums[x-1]的數(shù)翻面變負(fù)，如果在遍歷中判斷的時(shí)候發(fā)現(xiàn)這個(gè)數(shù)已經(jīng)是負(fù)的了，說明出現(xiàn)了兩次

class Solution(object):
def findDuplicates(self, nums):
        res= []
for x in nums:
if nums[abs(x) - 1] < 0:
                res.append(abs(x))
else:
                nums[abs(x)- 1] *= -1
   return res

什么？覺得有點(diǎn)看不懂？來個(gè)簡單易懂的，也能過

class Solution(object):
def findDuplicates(self, nums):
        res= []
for x in nums:
            nums[abs(x)- 1] *= -1
   for x in nums:
if nums[abs(x) - 1] > 0:
                res.append(abs(x))
return list(set(res))

分享題目：442.FindAllDuplicatesinanArray-創(chuàng)新互聯(lián)
分享路徑：http://weahome.cn/article/deehjo.html