arr=[3,4,1,2,1,5,2]
如何找到重複的這個數組中,然後返回在數組中重複?
在這種情況下的結果應該是result [1,2]
我在Java編程。
arr=[3,4,1,2,1,5,2]
如何找到重複的這個數組中,然後返回在數組中重複?
在這種情況下的結果應該是result [1,2]
我在Java編程。
我建議採取以下步驟:
1)創建HashSeta
。 HashSet
將包含您已閱讀的整數。
2)遍歷整個數組[0 ... size - 1]。使用index
變量跟蹤您的索引。
3)在每次迭代中,執行HashSet.contains(arr[index])
操作。如果它是真的,它是重複的。將此整數保存在某處。將arr[index]
添加到集合中。
4)返回HashSet
作爲結果。
爲了達到這個目的,你需要2個HashSet:一個用於跟蹤所看到的數字,另一個用於存儲唯一的副本。你會返回後一個HashSet。 – irrelephant 2012-07-31 10:44:32
@Doug, 「3)在每次迭代中,執行HashSet.contains(index)操作,如果它是true,則是重複的。 在這裏,'index'是指在當前位置或位置本身的對象? – Vikram 2012-07-31 14:23:22
@Vikram:非常感謝!更新。 – 2012-07-31 14:26:59
使用嵌套for循環。取第一個元素並將其與所有數組進行比較。然後使用if/else邏輯將重複的數據發送到新數組。
我沒有給出代碼塊,因爲它被標記爲家庭作業。
這功課嗎?到目前爲止你做了什麼? – kosa 2012-07-30 21:43:43
告訴我們一些代碼和你正在處理的問題。 – maasg 2012-07-30 21:50:45
我們不會爲你解決問題。但是如果你試圖做某件事,我們可以提供幫助。你有什麼嘗試?什麼都沒有奏效? – 2012-07-30 21:54:39