Contains Duplicate leetcode

最新推荐文章于 2019-06-25 19:21:38 发布

wishingweed

最新推荐文章于 2019-06-25 19:21:38 发布

阅读量361

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 算法

本文链接：https://blog.youkuaiyun.com/u010484308/article/details/49408007

leetcode 同时被 2 个专栏收录

43 篇文章

订阅专栏

算法

8 篇文章

订阅专栏

本文介绍了一种使用排序方法来检查数组中是否存在重复元素的简单算法。该算法首先判断数组长度是否小于2，若小于则直接返回不存在重复项；随后对数组进行排序，并遍历检查相邻元素是否有相等的情况，若有则表明存在重复元素。

easy problem

public class Solution {
    public boolean containsDuplicate(int[] nums) {
        if(nums.length<2)
            return false;
        Arrays.sort(nums);
        for(int i = 1;i<nums.length;i++)
        {
            if(nums[i]==nums[i-1])
                return true;
        }
        return false;
    }
}