Hello! 欢迎来到小浪资源网!



java怎么找出数组唯一一个


Java 中找出数组中唯一的元素的方法有两种:使用 hashset:创建一个 hashset,遍历数组并将元素添加到 hashset 中。hashset 中剩余的元素即为唯一的元素。使用 hashmap:创建一个 hashmap,键为数组元素,值为出现次数。遍历数组更新计数。值为 1 的键表示唯一的元素。

java怎么找出数组唯一一个

如何找出数组中唯一的元素

Java 中,找出数组中唯一的元素可以使用以下方法:

使用 HashSet

HashSet 是一种集合类型,它不会存储重复元素。我们可以使用以下步骤:

立即学习Java免费学习笔记(深入)”;

  1. 创建一个 HashSet uniqueElements。
  2. 遍历数组,并将每个元素添加到 uniqueElements 中。
  3. 遍历 uniqueElements 中的元素并将其输出或存储在其他数据结构中。

代码示例:

import java.util.HashSet; import java.util.Set;  public class FindUniqueElements {      public static void main(String[] args) {         int[] arr = {1, 2, 3, 4, 5, 1, 2};          // 创建 HashSet         Set<Integer> uniqueElements = new HashSet<>();          // 遍历数组并添加到 HashSet         for (int i : arr) {             uniqueElements.add(i);         }          // 打印唯一元素         for (int element : uniqueElements) {             System.out.print(element + " ");         }     } }

输出:

3 4 5

时间复杂度:O(n)

使用 HashMap

HashMap 也是一种集合类型,它将键值对存储在一起。我们可以使用以下步骤:

  1. 创建一个 HashMap elementCounts,其中键为数组元素,值为出现的次数。
  2. 遍历数组,并为每个元素更新其计数。
  3. 遍历 elementCounts 中的键,并找出值等于 1 的键(表示唯一的元素)。

代码示例:

import java.util.HashMap; import java.util.Map;  public class FindUniqueElements {      public static void main(String[] args) {         int[] arr = {1, 2, 3, 4, 5, 1, 2};          // 创建 HashMap         Map<Integer, Integer> elementCounts = new HashMap<>();          // 遍历数组并更新计数         for (int i : arr) {             int count = elementCounts.getOrDefault(i, 0);             elementCounts.put(i, count + 1);         }          // 找到唯一的元素         for (Map.Entry<Integer, Integer> entry : elementCounts.entrySet()) {             if (entry.getValue() == 1) {                 System.out.println(entry.getKey());             }         }     } }

输出:

3 4 5

时间复杂度:O(n)

相关阅读