1.题目描述
2.思路
思路一:
我的想法是直接用集合来判断,如果集合的元素不能添加说明之前已经存在这个元素,也就是发现了重复元素,所以返回false。
补充一:
Map、ArrayList的定义和声明
3.代码实现
class Solution {public boolean containsDuplicate(int[] nums) {Set<Integer> s1=new HashSet<>();// 使用 HashSet 存储唯一元素for(int num : nums){if(s1.add(num)==false)// 如果 add 失败,说明已经存在{return true;}}return false;// 没有重复元素,返回 false}
}