- package com.itheima;
- import java.util.ArrayList;
- import java.util.HashSet;
- /*
- * 第七题:数组去重复,例如: 原始数组是{4,2,4,6,1,2,4,7,8},得到结果{4,2,6,1,7,8}
- */
- public class Test7 {
- public static void main(String[] args) {
- // 原始数组
- int[] array = new int[] { 4, 2, 4, 6, 1, 2, 4, 7, 8 };
-
-
- HashSet<Integer> set = new HashSet<>(); // 保存出现过的原素
- ArrayList<Integer> result = new ArrayList<>(); // 保存去重后的结果
- for (int i = 0; i < array.length; ++i) {
- // 如果array[i]没有出现过,就添加到set并保存到结果中
- if (!set.contains(array[i])) {
- result.add(array[i]);
- set.add(array[i]);
- }
- }
-
- // 打印结果
- System.out.println(result);
- }
- }
复制代码 |