关于一个去除重复数组的问题

 

 

 

最近一个朋友在找工作，偶尔问些关于C#的笔试题，其中有一个是关于去除一个数组中的重复数问题：如定义一个int型数组：

int[] testNum={1,1,3,5,6,3,6,9};

要求写一个函数得到如下数据[1,3,5,6,9]，即重复出现的数只保存第一次出现的那一个数据，本来很简单的一个问题，但是不留心还是会遇到些小麻烦，在这里主要采用array,hashtable以及arraylist几个东西的用法吧：

开始只想到用array，后来才发现array分配的内存是连续的。故没有remove(at)、add等属性，需要重新构造一个数组，写出来貌似比较麻烦

   private int[] DuplicatiNum(int[] intArray)

    {

        int[] retArray = new int[intArray.Length];

        Hashtable hshArray = new Hashtable();

        int intIndex = 0;

        foreach (int p in intArray)

        {

            if (!hshArray.ContainsKey(p))

            {

                hshArray.Add(p, p);

                retArray[intIndex] = p;

                intIndex++;

            }

        }

        int[] arrReturn = new int[intIndex];

        for (int i = 0; i < intIndex; i++)

        {

            arrReturn[i] = retArray[i];

        }

        hshArray.Clear();

        hshArray = null;

        return arrReturn;

    }

 

后来发现用arraylist处理方便多了：

 private int[] UsingArrayList(int[] intArray)

    {

        ArrayList arrInt = new ArrayList();

        Hashtable hshArray = new Hashtable();

        foreach (int p in intArray)

        {

            if (!hshArray.ContainsKey(p))

            {

                hshArray.Add(p, p);

                arrInt.Add(p);

            }

        }

        hshArray.Clear();

        hshArray = null;

        return (int[])arrInt.ToArray(typeof(int));

    }

 

在新建的aspx页面里面测试通过，留个纪念吧，也算是加深下对array,arraylist和hashtable的理解吧

protected void Page_Load(object sender, EventArgs e)

    {

        int[] testNum={1,1,3,5,6,3,6,9};

        int[] testDuplicate = DuplicatiNum(testNum);

        int[] testArrayList = UsingArrayList(testNum);

    }