用java循环找出数组中第一个重复的数字
时间: 2023-09-01 20:07:30 浏览: 178
Java如何找出数组中重复的数字
可以使用两个循环嵌套来遍历数组,外层循环从第一个元素开始,内层循环从当前元素的下一个元素开始,判断是否有重复的元素即可。如果找到了第一个重复的数字,就可以直接返回该数字。
以下是示例代码:
```java
public static int findFirstDuplicate(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (arr[i] == arr[j]) {
return arr[i];
}
}
}
return -1; // 如果没有重复的数字,返回-1
}
```
这段代码的时间复杂度是 $O(n^2)$,因为需要使用两个循环嵌套来遍历整个数组。如果数组比较大,这种方法的效率可能不高。可以考虑其他更高效的算法,比如使用哈希表来实现。
阅读全文