这里有一个O(n*n)方法，它使用O(1)空间。

void removeDuplicates(char* strIn)
{
    int numDups = 0, prevIndex = 0;
    if(NULL != strIn && *strIn != '\0')
    {
        int len = strlen(strIn);
        for(int i = 0; i < len; i++)
        {
            bool foundDup = false;
            for(int j = 0; j < i; j++)
            {
                if(strIn[j] == strIn[i])
                {
                    foundDup = true;
                    numDups++;
                    break;
                }
            }

            if(foundDup == false)
            {
                strIn[prevIndex] = strIn[i];
                prevIndex++;
            }
        }

        strIn[len-numDups] = '\0';
    }
}

上面的哈希/linq方法是你在现实生活中通常会使用的方法。然而，在面试中，他们通常想要设置一些限制，例如常量空间，这就排除了哈希或没有内部api——这就排除了使用LINQ。

将所有字符串添加到字典中，然后获取Keys属性。这将产生每个唯一的字符串，但不一定与原始输入的顺序相同。

如果你要求最终结果与原始输入的顺序相同，当你考虑每个字符串的第一次出现时，使用以下算法:

有一个列表(最终输出)和一个字典(检查重复) 对于输入中的每个字符串，检查它是否已经存在于字典中 如果不是，将它同时添加到字典和列表中

最后，列表包含每个唯一字符串的第一次出现。

在编写词典时，一定要考虑到文化等因素，以确保正确处理带有重音字母的重复项。

如果您需要对它进行排序，那么您可以实现一个也删除重复项的排序。

那就一石二鸟了。

strINvalues = "1,1,2,2,3,3,4,4";
strINvalues = string.Join(",", strINvalues .Split(',').Distinct().ToArray());
Debug.Writeline(strINvalues);

不确定这是巫术还是漂亮的代码

1 strINvalues .Split('，').Distinct().ToArray()

2字符串。加入(”、“XXX);

1拆分数组，使用Distinct [LINQ]删除重复项 2 .在没有副本的情况下将其连接回去。

抱歉，我从来没有读过StackOverFlow上的文本，只是代码。它比文本更有意义;)

你可以使用一个LINQ查询来做到这一点:

int[] s = { 1, 2, 3, 3, 4};
int[] q = s.Distinct().ToArray();

测试了下面的&它工作。最酷的是，它还做了一个文化敏感搜索

class RemoveDuplicatesInString
{
    public static String RemoveDups(String origString)
    {
        String outString = null;
        int readIndex = 0;
        CompareInfo ci = CultureInfo.CurrentCulture.CompareInfo;


        if(String.IsNullOrEmpty(origString))
        {
            return outString;
        }

        foreach (var ch in origString)
        {
            if (readIndex == 0)
            {
                outString = String.Concat(ch);
                readIndex++;
                continue;
            }

            if (ci.IndexOf(origString, ch.ToString().ToLower(), 0, readIndex) == -1)
            {
                //Unique char as this char wasn't found earlier.
                outString = String.Concat(outString, ch);                   
            }

            readIndex++;

        }


        return outString;
    }


    static void Main(string[] args)
    {
        String inputString = "aAbcefc";
        String outputString;

        outputString = RemoveDups(inputString);

        Console.WriteLine(outputString);
    }

}

--AptSenSDET