217. 存在重复元素
给定一个整数数组,判断是否存在重复元素。
如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。
思路:排序后相同的元素一定出现在相邻的位置,通过遍历整个序列判断是否存在重复元素
class Solution {
public boolean containsDuplicate(int[] nums) {
//排序后判断后一个与前一个是否相同
Arrays.sort(nums);
for(int i=0;i<nums.length-1;i++)
if (nums[i+1]==nums[i])
return true;
return false;
}
}