LeetCode 初级算法 C# 存在重复

原创于 2018-09-05 20:46:29 发布 · 490 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C# #算法

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了两种检测数组中是否存在重复元素的方法：一种是通过双重循环遍历数组进行比较，时间复杂度为O(n^2)；另一种是对数组进行排序后检查相邻元素是否相等，效率更高。

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

解法一

时间复杂度O(n^2)方法，将数组遍历两次，最容易想到的方法。

        public static bool CheckRepeat1(int[] nums)
        {
            if (nums.Length < 2) return false;

            for (int i = 0; i < nums.Length; i++)
            {
                for (int j = i + 1; j < nums.Length; j++)
                {
                    if (nums[i] == nums[j]) return true;
                }
            }

            return false;
        }

解法二

先对数组进行排序处理，然后检查相邻数据是否存在重复。

        public static bool CheckRepeat2(int[] nums)
        {
            if (nums.Length < 2) return false;

            Array.Sort(nums);

            for (int i = 0; i < nums.Length - 1; i++)
            {
                if (nums[i] == nums[i + 1]) return true;
            }

            return false;
        }