寻找文件副本

设备中存有 n 个文件，文件 id 记于数组 documents。若文件 id 相同，则定义为该文件存在副本。请返回任一存在副本的文件 id。

示例 1：

输入：documents = [2, 5, 3, 0, 5, 0]
输出：0 或 5
 

提示：

0 ≤ documents[i] ≤ n-1
2 <= n <= 100000
 

法一、简单易懂，还可以用哈希表

class Solution(object):
    def findRepeatDocument(self, documents):
        """
        :type documents: List[int]
        :rtype: int
        """
        a=set(documents)
        if len(a)==len(documents):
            return False
        else:
            documents.sort()
            for i in range(len(documents)-1):
                if documents[i]==documents[i+1]:
                    return documents[i]