一维数组去除重复

一些同学在面试的时候会碰到一些小问题，这些问题虽小，却能很好的显示出来你以往工作情况和对待编程的状态。

下面举一个例子，关于“数组去重”，如果有同学面试的时候再碰到就可以顺手而来了。 

 

如题：写一个方法去除数组string[] a = new string[] { "a", "b", "c", "a" };中的重复元素。 

答：这里所写的方法用动态数组ArrayList，所以要先引用的一个命名空间：System.Collections 

 

using System.Collections;


        public static ArrayList RemoveRepeat(string[] strRepeat)
        {
            ArrayList list = new ArrayList();//定义一个动态数组list用来装数组的元素
            foreach (string str in strRepeat)//foreach循环出 数组的元素
            {
                if (list.Contains(str) == false && !string.IsNullOrEmpty(str))//list.Contains(str)判断list中是否有相同的元素，list.Contains(str) == false当不同时为true
                    list.Add(str);//把数组中的不相同元素添加到list中
            }
            return list;//返回list，list中的值就是所要得到的结果
        }

 

 

这个例子其实关键是用到了ArrayList的一个方法Contains()来判断list中是否已含有相同的元素。 

对于这种“数组去重”很多人会用取单个元素与整个数组元素进行逐个对比的方法，与上面的例子对比效率高低立判。