Create: 287-Find-the-Duplicate-Number.go

iknowcode · Sep 13, 2022 · e681ad6 · e681ad6
1 parent f6eb981
commit e681ad6
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/go/287-Find-the-Duplicate-Number.go b/go/287-Find-the-Duplicate-Number.go
@@ -0,0 +1,15 @@
+func findDuplicate(nums []int) int {
+ slow, fast := nums[0], nums[nums[0]]
+
+ for slow != fast {
+ slow = nums[slow]
+ fast = nums[nums[fast]]
+ }
+
+ slow = 0
+ for slow != fast {
+ slow = nums[slow]
+ fast = nums[fast]
+ }
+ return slow
+}