整数去重java 使用List和Set

解题思路:

注意事项:

参考代码:

//用Set判读是否有重复的元素，用List储存没有重复的元素
import java.util.*;

public class Test {
   public static void main(String[] args){
       Scanner scanner = new Scanner(System.in);

       int n = scanner.nextInt();
       int[] arr = new int[n];
       for(int i = 0;i < n;i++) {
           arr[i] = scanner.nextInt();
       }

       //用Set判断是否出现重复的元素，把没有重复出现的元素添加到List中  
       List<Integer> list = new ArrayList<>();
       Set<Integer> set = new HashSet<>();
       for (int i = 0;i<n;i++) {
           if (set.add(arr[i])) {
               //Set是不能有重复的元素的；如果返回true，说明没有该元素，我们添加到List中          
               list.add(arr[i]);
           }
       }

       for (int i : list) {
           System.out.print(i + " ");
       }
       


   }
}