217. 存在重复元素
作者:互联网
集合
import java.util.HashSet;
class Solution {
public boolean containsDuplicate(int[] nums) {
HashSet<Integer> set = new HashSet<>();
for (int i = 0; i < nums.length; i++) {
if (set.contains(nums[i])){
return true;
}
else {
set.add(nums[i]);
}
}
return false;
}
}
/**
* 时间复杂度 O(n)
* 空间复杂度 O(n)
*/
https://leetcode-cn.com/problems/contains-duplicate/
标签:217,set,nums,HashSet,重复,复杂度,元素,int,contains 来源: https://www.cnblogs.com/taoyuann/p/15662854.html