用java写查找数组中不重复的数
时间: 2024-02-21 22:58:40 浏览: 26
可以使用哈希表来实现查找数组中不重复的数。
具体做法如下:
1. 创建一个哈希表,遍历数组中的每个元素。
2. 如果该元素不在哈希表中,则将该元素作为键存入哈希表中,并将对应的值设为1。
3. 如果该元素已经在哈希表中,则将对应的值加1。
4. 遍历完数组后,再次遍历哈希表,找出值为1的键,即为不重复的数。
Java代码示例:
```java
import java.util.HashMap;
public class Main {
public static void main(String[] args) {
int[] nums = {1, 2, 3, 3, 4, 4, 5, 6, 6, 7, 8, 8, 9};
HashMap<Integer, Integer> map = new HashMap<>();
for (int num : nums) {
if (map.containsKey(num)) {
map.put(num, map.get(num) + 1);
} else {
map.put(num, 1);
}
}
for (int num : nums) {
if (map.get(num) == 1) {
System.out.println(num);
}
}
}
}
```
输出结果为:
```
1
2
5
7
9
```