categories: [Blog,Algorithm]

217. 存在重复元素

难度简单367
给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:
输入: [1,2,3,1]
输出: true
示例 2:
输入: [1,2,3,4]
输出: false

  1.     public boolean containsDuplicate1(int[] nums) {
  2.         Arrays.sort(nums);//
  3.         int n = nums.length;
  4.         for (int i = 0; i < n - 1; i++) {
  5.             if (nums[i] == nums[i + 1]) {//
  6.                 return true;
  7.             }
  8.         }
  9.         return false;
  10.     }
  12.     public boolean containsDuplicate(int[] nums) {
  13.         Set<Integer> set = new HashSet<Integer>();
  14.         for (int x : nums) {
  15.             if (!set.add(x)) {//
  16.                 return true;
  17.             }
  18.         }
  19.         return false;
  20.     }