2012-07-30 66 views
0

可能重複:
Java Array, Finding Duplicates查找數組複製,並在臨時數組中返回重複

arr=[3,4,1,2,1,5,2] 

如何找到重複的這個數組中,然後返回在數組中重複?

在這種情況下的結果應該是result [1,2]

我在Java編程。

+5

這功課嗎?到目前爲止你做了什麼? – kosa 2012-07-30 21:43:43

+0

告訴我們一些代碼和你正在處理的問題。 – maasg 2012-07-30 21:50:45

+0

我們不會爲你解決問題。但是如果你試圖做某件事,我們可以提供幫助。你有什麼嘗試?什麼都沒有奏效? – 2012-07-30 21:54:39

回答

1

我建議採取以下步驟:

1)創建HashSetaHashSet將包含您已閱讀的整數。

2)遍歷整個數組[0 ... size - 1]。使用index變量跟蹤您的索引。

3)在每次迭代中,執行HashSet.contains(arr[index])操作。如果它是真的,它是重複的。將此整數保存在某處。將arr[index]添加到集合中。

4)返回HashSet作爲結果。

+0

爲了達到這個目的,你需要2個HashSet:一個用於跟蹤所看到的數字,另一個用於存儲唯一的副本。你會返回後一個HashSet。 – irrelephant 2012-07-31 10:44:32

+0

@Doug, 「3)在每次迭代中,執行HashSet.contains(index)操作,如果它是true,則是重複的。 在這裏,'index'是指在當前位置或位置本身的對象? – Vikram 2012-07-31 14:23:22

+0

@Vikram:非常感謝!更新。 – 2012-07-31 14:26:59

0

使用嵌套for循環。取第一個元素並將其與所有數組進行比較。然後使用if/else邏輯將重複的數據發送到新數組。

我沒有給出代碼塊,因爲它被標記爲家庭作業。