Skip to content

Commit dbf5f10

Browse files
varunu28varunu28
authored
Update and rename Find the duplicate number.java to Find the Duplicate Number.java
1 parent 93bc3b7 commit dbf5f10

File tree

2 files changed

+16
-20
lines changed

2 files changed

+16
-20
lines changed

‎Medium/Find the Duplicate Number.java

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
class Solution {
2+
public int findDuplicate(int[] nums) {
3+
int slow = nums[0];
4+
int fast = nums[0];
5+
do {
6+
slow = nums[slow];
7+
fast = nums[nums[fast]];
8+
} while (slow != fast);
9+
slow = nums[0];
10+
while (slow != fast) {
11+
slow = nums[slow];
12+
fast = nums[fast];
13+
}
14+
return fast;
15+
}
16+
}

‎Medium/Find the duplicate number.java

Lines changed: 0 additions & 20 deletions
This file was deleted.

0 commit comments

Comments
 (0)