今天和大家聊的问题叫做 存在重复元素，我们先来看题面：https://leetcode-cn.com/problems/contains-duplicate/
Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.
题意
给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
示例
示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true
解题
这题很简单，一个 hashset 就能搞定
class Solution { public boolean containsDuplicate(int[] nums) { HashSet<Integer> hashSet = new HashSet<>(); if (nums.length <= 1) return false; for (int num : nums) { if (hashSet.contains(num)) return true; else hashSet.add(num); } return false; } }
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
