Contains Duplicate

最新推荐文章于 2017-09-14 09:43:27 发布

万无引力 WY

最新推荐文章于 2017-09-14 09:43:27 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 Contains Duplicate

本文链接：https://blog.youkuaiyun.com/qq_36251958/article/details/76862012

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的算法，用于检测整数数组中是否存在重复元素。通过排序数组并逐一比较相邻元素来实现，若发现相同元素则返回true，否则返回false。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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