Skip to content

Commit 14510ba

Browse files
authored
feat: add ts solution for problem 442 (#4734)
1 parent 8a6845b commit 14510ba

File tree

4 files changed

+59
-1
lines changed

4 files changed

+59
-1
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 -->

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

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -133,6 +133,27 @@ func findDuplicates(nums []int) []int {
133133
}
134134
```
135135

136+
#### TypeScript
137+
138+
```ts
139+
function findDuplicates(nums: number[]): number[] {
140+
for (let i = 0; i < nums.length; i++) {
141+
while (nums[i] !== nums[nums[i] - 1]) {
142+
const temp = nums[i];
143+
nums[i] = nums[temp - 1];
144+
nums[temp - 1] = temp;
145+
}
146+
}
147+
const ans: number[] = [];
148+
for (let i = 0; i < nums.length; i++) {
149+
if (nums[i] !== i + 1) {
150+
ans.push(nums[i]);
151+
}
152+
}
153+
return ans;
154+
}
155+
```
156+
136157
<!-- tabs:end -->
137158

138159
<!-- solution:end -->
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
function findDuplicates(nums: number[]): number[] {
2+
for (let i = 0; i < nums.length; i++) {
3+
while (nums[i] !== nums[nums[i] - 1]) {
4+
const temp = nums[i];
5+
nums[i] = nums[temp - 1];
6+
nums[temp - 1] = temp;
7+
}
8+
}
9+
const ans: number[] = [];
10+
for (let i = 0; i < nums.length; i++) {
11+
if (nums[i] !== i + 1) {
12+
ans.push(nums[i]);
13+
}
14+
}
15+
return ans;
16+
}

solution/2200-2299/2283.Check if Number Has Equal Digit Count and Digit Value/Solution.go

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,4 +9,4 @@ func digitCount(num string) bool {
99
}
1010
}
1111
return true
12-
}
12+
}

0 commit comments

Comments
 (0)