mfocko/LeetCode
1
0
Fork 0
mirror of https://gitlab.com/mfocko/LeetCode.git synced 2024-09-19 17:56:55 +02:00
Code Issues Projects Releases Wiki Activity

cs: add «287. Find the Duplicate Number»

Browse source 
Signed-off-by: Matej Focko <me@mfocko.xyz>
This commit is contained in:
Matej Focko 2024-03-24 10:59:12 +01:00
parent 54e3ac8c5a
commit a56a328d6b
Signed by: mfocko
GPG key ID: 7C47D46246790496
1 changed files with 19 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

19
cs/find-the-duplicate-number.cs Normal file
View file

@ -0,0 +1,19 @@
public class Solution {
public int FindDuplicate(int[] nums) {
int slow = nums[0];
int fast = nums[0];
do {
slow = nums[slow];
fast = nums[nums[fast]];
} while (fast != slow);
slow = nums[0];
while (slow != fast) {
slow = nums[slow];
fast = nums[fast];
}
return slow;
}
}