C#数组去重实现及现有方案优化咨询

开发者阿泽

2026-5-27

嘿，我看你已经搞定了单词的拆分和排序，现在卡在去重这块——原来的代码用Clone()初始化数组导致结果长度冗余，对吧？没问题，给你几个更简洁高效的方案：

方案1：用Linq一行搞定（最简洁）

既然你的数组已经排好序了，直接用.NET内置的Distinct()方法就能轻松去重，它会自动帮你处理重复元素，最后转成数组即可：

using System.Linq; // 记得引用这个命名空间

public static string[] NoDuplicate(string[] array)
{
    return array.Distinct().ToArray();
}

这个方法的好处是代码极简，不需要自己写循环逻辑，.NET框架已经做了优化，不管数组有没有排序都能生效，完全满足你的需求。

方案2：手动遍历实现（针对已排序数组更高效）

如果不想依赖Linq，或者想针对已排序数组做更高效的处理（因为排序后重复元素是连续的），可以用列表来动态存储唯一元素，最后转成数组：

public static string[] NoDuplicate(string[] sortedArray)
{
    // 边界情况处理
    if (sortedArray == null || sortedArray.Length == 0)
        return Array.Empty<string>();
    
    List<string> uniqueWords = new List<string>();
    string lastWord = sortedArray[0];
    uniqueWords.Add(lastWord);
    
    // 遍历数组，只添加和上一个不同的元素
    for (int i = 1; i < sortedArray.Length; i++)
    {
        if (sortedArray[i] != lastWord)
        {
            uniqueWords.Add(sortedArray[i]);
            lastWord = sortedArray[i];
        }
    }
    
    return uniqueWords.ToArray();
}

这个方法的优势是：结果数组的长度正好等于唯一元素的数量，不会有冗余的空值；而且因为利用了数组已排序的特性，遍历一次就能完成，效率很高。