给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

方法一：排序法

利用Arrays类的中的sort方法进行快速排序，再遍历数组，对数组进行比较。得出结果

class Solution 
{
    public boolean containsDuplicate(int[] nums) 
    {
        Arrays.sort(nums);
       int n = nums.length;
       for(int i = 1;i < n;i++)
       {
           if(nums[i] == nums[i-1])
           {
               return true;
           }
       }
       return false;
    }
}

方法二：哈希表法

class Solution 
{
    public boolean containsDuplicate(int[] nums) 
    {
     Set<Integer> set = new HashSet<Integer>();
        for (int a : nums)
        {
            if (!set.add(a))
            {
                return true;
            }
        }
        return false;
    }
}