当前位置: 首页 > 后端技术 > Java

LeetCode-217-Therearerepeatedelements

时间:2023-04-01 18:10:59 Java

Therearerepeatedelements题目描述:给定一个整数数组,判断是否有重复元素。如果某个值在数组中至少出现两次,则该函数返回true。如果数组中的每个元素都不同,则返回false。例子见LeetCode官网。来源:LeetCode链接:https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权,非商业转载请注明出处。方案一:HashSet判断使用HashSet判断权重,声明一个HashSet变量notRepeatedNums,遍历数组nums,用add()方法将每一个数字添加到notRepeatedNums中,如果返回false,说明这个数已经存在,即存在重复元素,返回true;如果返回true,则将当前数加到notRepeatedNums中,然后遍历下一个数。遍历完成后,如果没有重复的数字,则返回false。importjava.util.HashSet;importjava.util.Set;publicclassLeetCode_217{publicstaticbooleancontainsDuplicate(int[]nums){SetnotRepeatedNums=newHashSet<>();for(intnum:nums){if(!notRepeatedNums.add(num)){返回真;}}返回假;}publicstaticvoidmain(String[]args){int[]nums=newint[]{1,2,3,1};System.out.println(containsDuplicate(nums));}}【每日留言】善良的人总是幸福的!感恩的人总是富有的!让我们怀着感恩和善意,不忘初心,温暖前行。