题目
一、大概思路
一开始尝试用arraylist,用add来添加元素,用contains()来判断是否存在。但是判题的时候失败了,用例有一个是输入很多的元素,结果arraylist超时了,我想的是可能arraylist的默认容量是10,然后整个过程当中反复扩容导致的。
并且又搜了一下,arraylist的contains ()方法的时间复杂度也比较高。
二、代码实现
1、排序直接比相邻的大小
class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
for(int i = 0; i< nums.length - 1; i ++){
if(nums[i] == nums[i+1]){
return true;
}
}
return false;
}
}
直接用数组的方法,Arrays.sort(),Arrays就是一个工具类,当中的sort()方法就是提供数组的名字,直接对它进行一个简单排序,排序之后看相邻的数字是否相同就知道有没有相同元素了。
2、用HashSet来做
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> set = new HashSet<>();
for(int i: nums){
if(!set.add(i)){
return true;
}
}
return false;
}
}
Set是集合嘛,不能有相同的元素,HashSet.add()的时候如果有相同的元素就返回一个false,然后用 ! 给他反转一下。
这里提一下for(int i: nums)这个,注意的点是,这个写法每次取到的数字是i而不是nums[i]。
总结
两个方法都是很经典的