diff --git "a/leetcode3/\354\265\234\354\233\220\354\244\200/4065. Rearrange Array by Removing Distinct Values.py" "b/leetcode3/\354\265\234\354\233\220\354\244\200/4065. Rearrange Array by Removing Distinct Values.py" new file mode 100644 index 00000000..f57edc8f --- /dev/null +++ "b/leetcode3/\354\265\234\354\233\220\354\244\200/4065. Rearrange Array by Removing Distinct Values.py" @@ -0,0 +1,26 @@ +class Solution: + def rearrangeArray(self, nums: list[int]) -> list[int]: + n = len(nums) + visited = set() + ans = [] + + while len(visited) != n: + + candids = set() + for i in range(n): + if i in visited: + continue + if nums[i] in candids: + continue + visited.add(i) + candids.add(nums[i]) + + temp = [] + for num in candids: + temp.append(num) + temp.sort() + for num in temp: + ans.append(num) + + return ans +