From d9cd06f25a658d6287e55d6b24eb08fef566eaa6 Mon Sep 17 00:00:00 2001 From: oheunhyuck <71165142+oheunhyuck@users.noreply.github.com> Date: Wed, 4 Nov 2026 07:35:29 +0900 Subject: [PATCH] Create 442. Find All Duplicates in an Array --- .../442. Find All Duplicates in an Array" | 33 +++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 "leetcode3/\354\230\244\354\235\200\355\230\201/442. Find All Duplicates in an Array" diff --git "a/leetcode3/\354\230\244\354\235\200\355\230\201/442. Find All Duplicates in an Array" "b/leetcode3/\354\230\244\354\235\200\355\230\201/442. Find All Duplicates in an Array" new file mode 100644 index 00000000..69fd4676 --- /dev/null +++ "b/leetcode3/\354\230\244\354\235\200\355\230\201/442. Find All Duplicates in an Array" @@ -0,0 +1,33 @@ +class Solution: + def c(self,nums,t): + + if isinstance(nums[t],int): + temp=nums[t] + nums[t]='1' + self.c(nums,temp-1) + elif nums[t]=='.': + nums[t]='1' + else: + nums[t]=str(int(nums[t])+1) + + def findDuplicates(self, nums: list[int]) -> list[int]: + ans=[] + for i in range(len(nums)): + if isinstance(nums[i],int): + if nums[i]==i+1: + nums[i]='1' + else: + temp=nums[i] + nums[i]='.' + self.c(nums,temp-1) + + + else:continue + + for i in range(len(nums)): + if nums[i]=='2': + ans.append(i+1) + return ans + + +