关于java:LeetCode217存在重复元素

存在反复元素

题目形容：给定一个整数数组，判断是否存在反复元素。

如果存在一值在数组中呈现至多两次，函数返回 true 。如果数组中每个元素都不雷同，则返回 false 。

示例阐明请见LeetCode官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：HashSet判重

利用HashSet判重，申明一个HashSet变量notRepeatedNums，遍历数组nums，将每一位的数字用add()办法加到notRepeatedNums里，如果返回false，阐明这个数字曾经存在，也就是存在反复元素，返回true；如果返回true，则会把以后数字加到notRepeatedNums里，而后遍历下一个数字。遍历实现后，如果没有反复数字，返回false。

import java.util.HashSet;import java.util.Set;public class LeetCode_217 {    public static boolean containsDuplicate(int[] nums) {        Set<Integer> notRepeatedNums = new HashSet<>();        for (int num : nums) {            if (!notRepeatedNums.add(num)) {                return true;            }        }        return false;    }    public static void main(String[] args) {        int[] nums = new int[]{1, 2, 3, 1};        System.out.println(containsDuplicate(nums));    }}

【每日寄语】 凶恶的人总是高兴！感恩的人总是富裕！让咱们带着感恩与凶恶，不忘初心，和煦前行。