给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 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
思路:想到两种解吧,一个是排序后判断相邻元素是否相等,一个是集合判断。看前几名的答案有些无语,具体是怎样的就不说了,感觉是配合最后一组用例写的,如果最后一组常用例是从大到小应该会超时吧。
解法1:排序后判断(偷懒用了apiO(∩_∩)O)
class Solution {
public static boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
for (int i=0;i<nums.length-1;i++)
if (nums[i]==nums[i+1])
return true;
return false;
}
}
解法2:HashSet判断
class Solution {
public static boolean containsDuplicate(int[] nums) {
HashSet hs = new HashSet();
for (int i=0;i<nums.length;i++)
if (!hs.contains(nums[i]))
hs.add(nums[i]);
else
return true;
return false;
}
}