Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
给定一组整数,查找数组是否包含任何重复。如果任何值在数组中至少出现两次,那么函数应该返回true;如果每个元素都是不同的,则返回false。
写到这,我只想说,这道算法题算是我迄今为止最简单的了!!!
思路很简单,第一步排序,第二步,遍历。详情见代码,不做过多解释。
public class Solution
{
//思路:先排序,然后只需要前后比较,依次循环即可
public boolean containsDuplicate(int[] nums)
{
int b;
//将nums数组排序
Arrays.sort(nums);
//执行一次循环
for(int i=0;i<nums.length-1;i++)
{
if(nums[i]==nums[i+1])
{
return true;
}
}
return false;
}
}