java 怎么检查一个数组中唯一一个不重复的元素
时间: 2024-02-28 20:56:44 浏览: 107
在 Java 中,可以使用 HashMap 来检查一个数组中唯一一个不重复的元素,具体步骤如下:
1. 创建一个 HashMap 对象,用于存储数组中各个元素出现的次数;
2. 遍历数组中的每一个元素,将其作为键,在 HashMap 中查找对应的值;
3. 如果值为 null,则说明该元素是第一次出现,将其值设置为 1;
4. 如果值不为 null,则将其值加 1;
5. 遍历完数组后,再遍历一遍 HashMap,找到值为 1 的键,即为数组中唯一一个不重复的元素。
代码示例如下:
```java
int[] arr = {1, 2, 3, 4, 5, 2, 3, 4, 1};
HashMap<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < arr.length; i++) {
if (map.containsKey(arr[i])) {
map.put(arr[i], map.get(arr[i]) + 1);
} else {
map.put(arr[i], 1);
}
}
int unique = -1;
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
if (entry.getValue() == 1) {
unique = entry.getKey();
break;
}
}
System.out.println("数组中唯一一个不重复的元素是:" + unique);
```
这里先遍历数组 arr,使用 HashMap 记录每个元素出现的次数。然后再遍历一遍 HashMap,找到值为 1 的键,即为数组中唯一一个不重复的元素。如果没有找到这样的键,则 unique 的值为 -1。
阅读全文