Leetcode 数据结构每日一题 217.存在重复元素

217. 存在重复元素 - 力扣（LeetCode） (leetcode-cn.com)

 

找重复元素，首先给数组排序，然后从头开始遍历，看遍历到的这个点的值和它后面的这个点的值是否相等，如果相等，则证明有相同元素，返回true，如果遍历完了数组，还没有数相等，则返回false。

class Solution {
    public boolean containsDuplicate(int[] nums) {
       Arrays.sort(nums);//java的排序函数
       for(int i=0;i<nums.length-1;i++)
       {
           if(nums[i]==nums[i+1])//如果前后两值相等
               return true;
       }
       return false;
    }
}