示例 3:检查数组中是否包含重复元素 问题描述:给定一个整数数组,检查数组元素中是否存在两个相等的整数。 输入:一个整数数组。 输出:布尔值,表示数组中是否存在重复值。
时间: 2024-12-18 15:30:21 浏览: 3
数组
在编程中,检查数组中是否有重复元素是一个常见的操作,可以使用多种算法来解决这个问题。一种简单的方法是使用哈希集合(如Python中的set或Java中的HashSet),通过遍历数组并逐个添加元素到集合中,如果添加失败(即元素已经存在),说明有重复元素。
例如,在Python中,你可以这样做:
```python
def containsDuplicate(nums):
return len(nums) != len(set(nums))
```
在这个函数中,`set(nums)`会创建一个无重复元素的集合,然后比较原数组长度与集合长度。如果两者不等,则意味着原数组中有重复元素。
在Java中,可以使用类似的方式,但需要先将数组转换为ArrayList,因为HashSet不允许存储原始数组:
```java
import java.util.HashSet;
import java.util.ArrayList;
public boolean containsDuplicate(int[] nums) {
HashSet<Integer> set = new HashSet<>();
for (int num : nums) {
if (!set.add(num)) {
return true;
}
}
return false;
}
```
阅读全文