时间复杂度O(n)实现升序数组去重

优化数组重复元素：C#代码实现去重算法

最新推荐文章于 2025-06-06 09:21:10 发布

原创最新推荐文章于 2025-06-06 09:21:10 发布 · 237 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c# #visualstudio

这篇博客介绍了如何使用C#编写的静态方法ArrayDistinct，通过一个整数数组实例展示了快速去除重复元素的方法。算法通过比较元素并仅保留不同值，最后返回新数组长度。

static int ArrayDistinct(int[] array)
        {
            int len = array.Length;
            if (len < 2)
                return len;
            (int fast, int slow) = (1,1);
            while (fast < len)
            {
                if (array[fast] != array[fast - 1])
                    array[slow++] = array[fast];
                ++fast;
            }
            return slow;
        }

static void Main(string[] args)
        {
            int[] arr = {0, 0, 1, 1, 1, 2, 2, 3, 3, 4 };
            var len = ArrayDistinct(arr);
            Console.WriteLine(string.Join(',', arr[0..len]));
        }