给定一个数组判断是否存在重复数组。
如果数组存在一值在数组出现两次,函数返回ture。如果数组中每个元素各不相同,则函数返回false。
示例1:
输入:[2,3,4,4]
输出:[ture]
示例2:
输入:[4,5,6,7]
输出;[false]
示例3:
输入:[1,1,1,3,3,4,3,2]
输出:[ture]
解决方法:排序
在对数字从小到大排序之后,数组的重复元素出现在相邻位置当中。扫描已排序的数组,每次判断相邻数组是否相等,如果相等则说明出现同样的元素。
class Solution {
public boolean containsDuplicate(int[] nums) {
Arrays.sort(nums);
int n = nums.length;
for (int i = 0; i < n - 1; i++) {
if (nums[i] == nums[i + 1]) {
return true;
}
}
return false;
}
}