简单点不用哈希
时间: 2023-12-03 19:12:10 浏览: 70
除了使用哈希表,还可以使用双重循环来查找数组中不重复的数。
具体做法如下:
1. 使用双重循环遍历数组中的每个元素。
2. 对于每个元素,再次遍历数组,查找是否有相同的元素。
3. 如果找到相同的元素,则跳出内层循环,继续遍历下一个元素。
4. 如果没有找到相同的元素,则说明该元素是不重复的数,输出该数。
Java代码示例:
```java
public class Main {
public static void main(String[] args) {
int[] nums = {1, 2, 3, 3, 4, 4, 5, 6, 6, 7, 8, 8, 9};
boolean flag;
for (int i = 0; i < nums.length; i++) {
flag = true;
for (int j = 0; j < nums.length; j++) {
if (i != j && nums[i] == nums[j]) {
flag = false;
break;
}
}
if (flag) {
System.out.println(nums[i]);
}
}
}
}
```
输出结果为:
```
1
2
5
7
9
```
阅读全文