java中找出数组中第一个重复的数字。在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
时间: 2023-11-27 21:50:40 浏览: 82
可以使用哈希表来解决这个问题,遍历数组中的每个数字,如果该数字不在哈希表中,则将其加入哈希表中,否则返回该数字。
以下是Java代码实现:
```java
import java.util.HashMap;
public class Solution {
public int duplicate(int[] nums) {
HashMap<Integer, Integer> map = new HashMap<>();
for (int num : nums) {
if (map.containsKey(num)) {
return num;
} else {
map.put(num, 1);
}
}
return -1;
}
}
```
时间复杂度为O(n),空间复杂度为O(n)。
相关问题
java实现在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次,找出数组中第一个重复的数字。
可以通过使用哈希表来解决这个问题。遍历数组,对于每个数字,如果该数字不在哈希表中,则将其添加到哈希表中;否则,该数字是重复的,直接返回即可。
具体实现可以参考以下代码:
```java
public int findDuplicate(int[] nums) {
Map<Integer, Integer> map = new HashMap<>();
for (int num : nums) {
if (map.containsKey(num)) {
return num;
} else {
map.put(num, 1);
}
}
return -1; // 如果没有重复数字,则返回-1
}
```
时间复杂度为 O(n),空间复杂度为 O(n)。
java在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
这道题可以用哈希表来解决。遍历数组,将数字作为key存入哈希表中,如果哈希表中已经存在该数字,则说明该数字是重复的,直接返回即可。
Java代码如下:
```
public int findRepeatNumber(int[] nums) {
Map<Integer, Integer> map = new HashMap<>();
for (int num : nums) {
if (map.containsKey(num)) {
return num;
}
map.put(num, 1);
}
return -1;
}
```
时间复杂度为O(n),空间复杂度为O(n)。
阅读全文