关于java:LeetCode217存在重复元素

36次阅读

共计 770 个字符，预计需要花费 2 分钟才能阅读完成。

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

如果存在一值在数组中呈现至多两次，函数返回 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));
    }
}