letcode:287. 尋找重複數:弗洛伊德的烏龜和兔子

給定一個包含 n + 1 個整數的數組 nums,其數字都在 1 到 n 之間(包括 1 和 n),可知至少存在一個重複的整數。假設只有一個重複的整數,找出這個重複的數 letecode 其他解法就不說了,沒什麼,重點說下快慢指針烏龜和兔子這個的思想和證明,我第一次看到這種方法的時候,完全不知道爲什麼可以這樣能找出答案。經過百度和幾個小時的思考纔想明白。 針對這道題,由於值是1~ n 且有n+1個
相關文章
相關標籤/搜索