diff --git "a/leetcode3/\354\265\234\354\233\220\354\244\200/442. Find All Duplicates in an Array.py" "b/leetcode3/\354\265\234\354\233\220\354\244\200/442. Find All Duplicates in an Array.py" new file mode 100644 index 00000000..d38e9d84 --- /dev/null +++ "b/leetcode3/\354\265\234\354\233\220\354\244\200/442. Find All Duplicates in an Array.py" @@ -0,0 +1,19 @@ +class Solution: + def findDuplicates(self, nums: list[int]) -> list[int]: + return [num for num, count in Counter(nums).items() if count == 2] + + + +class Solution: + def findDuplicates(self, nums: list[int]) -> list[int]: + result = [] + + for num in nums: + idx = abs(num) - 1 + + if nums[idx] < 0: + result.append(abs(num)) + else: + nums[idx] *= -1 + + return result