关于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));
    }
}

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