Contains Duplicate leetcode

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

原创最新推荐文章于 2019-06-25 19:21:38 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

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