一些同学在面试的时候会碰到一些小问题,这些问题虽小,却能很好的显示出来你以往工作情况和对待编程的状态。
下面举一个例子,关于“数组去重”,如果有同学面试的时候再碰到就可以顺手而来了。
如题:写一个方法去除数组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中是否已含有相同的元素。
对于这种“数组去重”很多人会用取单个元素与整个数组元素进行逐个对比的方法,与上面的例子对比效率高低立判。