Merge pull request #86 from Meuman/find_duplicate_number_python

Find duplicate number python

Author: larissalages

leetcode/java/linkedlist/2.java

@@ -0,0 +1,19 @@
+class Solution:
+    def findDuplicate(self, nums: List[int]) -> int:
+        tortoise = nums[0]
+        hare = nums[0]
+        # do {
+        #     tortoise = nums[tortoise]
+        #     hare = nums[nums[hare]]
+        # } while (tortoise != hare)
+        while 1:
+            tortoise = nums[tortoise]
+            hare = nums[nums[hare]]
+            if tortoise==hare:
+                break
+        ptr1 = nums[0]
+        ptr2 = hare
+        while (ptr1 != ptr2):
+            ptr1 = nums[ptr1]
+            ptr2 = nums[ptr2]
+        return ptr1;