給出下圖所示的n個整數,其中有兩個整數是重複的,要求找出這兩個重複的整數。
對於這個簡單的需求,可以用很多種思路來解決,其中最樸素的方法就是雙重循環,具體如下。
遍歷整個數列,每遍歷到一個新的整數就開始回顧之前遍歷過的所有整數,看看這些整數裏有沒有與之數值相同的。
第1步,遍歷整數3,前面沒有數字,所以無須回顧比較。
第2步,遍歷整數1,回顧前面的數字3,沒有發現重複數字。
第3步,遍歷整數2,回顧前面的數字3、1,沒有發現重複數字。
後續步驟類似,一直遍歷到最後的整數2,發現和前面的整數2重複。
雙重循環雖然可以得到最終結果,但它顯然並不是一個好的算法。