1_Find_The_Duplicate_Number

class Solution:
    def findDuplicate(self, nums: List[int]) -> int:
        for t in nums:
            if nums[abs(t)-1]<0:
                return abs(t)
            nums[abs(t)-1]=-1*nums[abs(t)-1]
        return -1