Given an array of integers, find all the elements that are duplicated.
Example:
Input: [1, 2, 3, 4, 3, 2, 5]
Output: [2, 3]
Hint:
You can use a HashSet to track elements you have already seen. If an element is already in the set, it's a duplicate. For preserving order, use LinkedHashSet to store the duplicates.
Java Code Using HashSet
import java.util.Arrays; import java.util.HashSet; import java.util.List; public class Test { public static void main(String[] args) { List<Integer> li = Arrays.asList(1, 2, 3, 4, 3, 2, 5); HashSet<Integer> hs = new HashSet<Integer>(); for (int i = 0; i < li.size(); i++) { if (hs.contains(li.get(i))) { System.out.println(li.get(i)); } hs.add(li.get(i)); } } }
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!