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

最新推荐文章于 2024-09-05 09:00:00 发布

前端小白多阅读

最新推荐文章于 2024-09-05 09:00:00 发布

阅读量813

点赞数

文章标签： leetcode 数据结构算法 java

本文链接：https://blog.csdn.net/qq_63514555/article/details/123570164

版权

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;
    }
}