雙重循環?九折?

給出下圖所示的n個整數,其中有兩個整數是重複的,要求找出這兩個重複的整數。

在這裏插入圖片描述
對於這個簡單的需求,可以用很多種思路來解決,其中最樸素的方法就是雙重循環,具體如下。

遍歷整個數列,每遍歷到一個新的整數就開始回顧之前遍歷過的所有整數,看看這些整數裏有沒有與之數值相同的。

第1步,遍歷整數3,前面沒有數字,所以無須回顧比較。

第2步,遍歷整數1,回顧前面的數字3,沒有發現重複數字。

第3步,遍歷整數2,回顧前面的數字3、1,沒有發現重複數字。

在這裏插入圖片描述

後續步驟類似,一直遍歷到最後的整數2,發現和前面的整數2重複。

在這裏插入圖片描述
雙重循環雖然可以得到最終結果,但它顯然並不是一個好的算法。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章