From 0b3249f82dd34e3308298922caa68b0f10ba198e Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E5=AD=99=E6=B5=B7=E6=B4=B2?= <haizhou.uestc2011@gmail.com>
Date: Wed, 10 Oct 2018 22:05:40 +0800
Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E5=A4=8D#3=E7=AE=97=E6=B3=95=E9=94=99?=
 =?UTF-8?q?=E8=AF=AF?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

修复nums[i], nums[nums[i]] = nums[nums[i]], nums[i]会导致死循环
---
 notes/面试总结.md | 5 ++---
 1 file changed, 2 insertions(+), 3 deletions(-)

diff --git a/notes/面试总结.md b/notes/面试总结.md
index 82974d9a..94cc9497 100644
--- 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