Skip to content

Commit 8d02634

Browse files
authored
Add TypeScript solution for duplicate finder
Added TypeScript implementation for finding duplicates.
1 parent beff93b commit 8d02634

File tree

1 file changed

+21
-0
lines changed
  • solution/0400-0499/0442.Find All Duplicates in an Array

1 file changed

+21
-0
lines changed

solution/0400-0499/0442.Find All Duplicates in an Array/README.md

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -146,6 +146,27 @@ func findDuplicates(nums []int) []int {
146146
}
147147
```
148148

149+
#### TypeScript
150+
151+
```ts
152+
function findDuplicates(nums: number[]): number[] {
153+
for (let i = 0; i < nums.length; i++) {
154+
while (nums[i] !== nums[nums[i] - 1]) {
155+
const temp = nums[i];
156+
nums[i] = nums[temp - 1];
157+
nums[temp - 1] = temp;
158+
}
159+
}
160+
const ans: number[] = [];
161+
for (let i = 0; i < nums.length; i++) {
162+
if (nums[i] !== i + 1) {
163+
ans.push(nums[i]);
164+
}
165+
}
166+
return ans;
167+
}
168+
```
169+
149170
<!-- tabs:end -->
150171

151172
<!-- solution:end -->

0 commit comments

Comments
 (0)