修复#3算法错误

修复nums[i], nums[nums[i]] = nums[nums[i]], nums[i]会导致死循环
2018-10-10 22:05:40 +08:00 · 2018-10-10 22:05:40 +08:00 · 0b3249f82d
commit 0b3249f82d
parent 2ab1a21f34
1 changed files with 2 additions and 3 deletions
--- a/notes/面试总结.md
+++ b/notes/面试总结.md
@ -209,9 +209,8 @@ def duplicate(nums):
        while nums[i] != i:
            if nums[i] == nums[nums[i]]:
                return nums[i], True
-            t = nums[i]
-            nums[i]  = nums[nums[i]]
-            nums[nums[i]] = t
+            index = nums[i]
+            nums[i], nums[index] = nums[index], nums[i]
            # nums[i], nums[nums[i]] = nums[nums[i]], nums[i]
    return -1, False