题目: 找到数组中重复的数字。
class Solution
{
public List<Integer> findDuplicates(int[] nums)
{
Set<Integer> set = new HashSet();
List<Integer> list= new ArrayList();
for(int i:nums)
{
if(!set.contains(i))
set.add(i);
else
{
list.add(i);
}
}
return list;
}
}
建立hashset,遍历数组插入,已存在则加入list,最终返回list;