217. 存在重复元素

217. 存在重复元素 - 力扣（LeetCode） (leetcode-cn.com)

class Solution {

    public boolean containsDuplicate(int[] nums) {

        //方法一：排序

        if(nums.length<2) return false;

        Arrays.sort(nums);

        for(int i=0;i

            if(nums[i]==nums[i+1]){

                return true;

            }

        }

        return false;

        //方法二：使用set

        Set set = new HashSet<>();

        for(int num:nums){

            if(!set.add(num)) return true;

        }

        return false;

    }

}