Find All Duplicates in an Array

　　　　这道题为简单题

　　题目：

　　　　

 

　　思路：

　　　　我的思路：定义一个列表ans并初始化，遍历列表nums，并把nums作为a的索引值，每次加1，最后列表生成器生成ans中==2的索引值

　　　　大神的：同样定义一个列表，遍历列表nums，并把x的绝对值-1作为nums索引值判断是否大于0，如果大于0那么就表示，这个数目前只出现一次同时nums[abs(x)-1] *= -1，如果小于0那么表示这个数以前已经出现过，新列表中就添加这个数

　　代码：

　　　　我的：

class Solution(object):
    def findDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        ans = [0 for i in xrange(len(nums)+1)]
        for i in nums:
            ans[i] += 1
        return [x for x in xrange(len(nums)+1) if ans[x] == 2]

　　　　大神：

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