Update find-the-duplicate-number.py

rhshriva · Sep 28, 2015 · cbe0c3d · cbe0c3d
1 parent 70077a7
commit cbe0c3d
Showing 1 changed file with 9 additions and 14 deletions.
diff --git a/Python/find-the-duplicate-number.py b/Python/find-the-duplicate-number.py
@@ -9,22 +9,17 @@ def findDuplicate(self, nums):
         :rtype: int
         """
         # Treat each (key, value - 1) pair of the array as the (pointer, next) node of the linked list,
-        # thus the duplicated number will be the begin of the cycle in the linked list.
-        # Besides, there is always a cycle in the linked list which
-        # starts from the last element of the array.
-        slow = nums[len(nums) - 1]
-        fast = nums[nums[len(nums) - 1] - 1]
-
+        # thus the duplicated number will be the begin of the cycle in the linked list.:
+        slow = nums[0]
+        fast = nums[nums[0]]
         while slow != fast:
-            slow = nums[slow - 1]
-            fast = nums[nums[fast - 1] - 1]
-
-        slow   = nums[slow - 1]
-        fast = nums[len(nums) - 1]
+            slow = nums[slow]
+            fast = nums[nums[fast]]
+
+        fast = 0
         while slow != fast:
-            slow   = nums[slow - 1]
-            fast = nums[fast - 1]
-
+            slow = nums[slow]
+            fast = nums[fast]
         return slow