思路: set。很简单,直接上代码:
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> set = new HashSet<>();
for(int i = 0; i < nums.length; i++){
if(!set.add(nums[i])) return true;
}
return false;
}
}
总结:无