最近小编同事面试遇到了一道面试题,题目是有个int数组,把输入包含的指定元素删除。这道题主要考察C#基础知识和编码动手能力。小编将以如下几种方法实现,供大家参考。(注:文末还有扩展问题。)
1、使用临时数组copy后替换
这种方法涉及创建一个比原始数组小一个元素的新数组。然后,将原始数组复制到新数组中,但不包括要删除的元素。最后,将新数组分配给原始数组。示例如下:
int[] numbers = { 1, 2, 3, 4, 5, 6 };
//移除的元素
int valueToRemove = 5;
//新建一个数组,长度为操作数组的长度-1
int[] newNumbers = new int[numbers.Length - 1];
int index = 0;
for (int i = 0; i < numbers.Length; i++)
{
if (numbers[i] != valueToRemove)
{
newNumbers[index] = numbers[i];
index++;
}
}
numbers = newNumbers;
Console.WriteLine(String.Join(",", numbers ));
//结果为:1 2 3 4 6
2、使用LINQ的Where和ToArray方法
另一种使用LINQ的方法是使用Where方法来过滤出不包含要删除元素的序列,然后使用ToArray方法将序列转换回数组。这种方法的优点是它更简洁,但在处理大型数据集时可能会比第一个方法慢。示例如下:
int[] numbers = { 1, 3, 4, 5, 4, 2 };
//移除的元素
int valueToRemove = 5;
numbers = numbers.Where(val => val != valueToRemove).ToArray()
Console.WriteLine(String.Join(",", numbers));
//结果:1 3 5 2
3、使用LINQ的Array.FindAll() 方法
Array.FindAll() 方法返回一个数组,其中包含与指定谓词匹配的所有元素。以下是演示此方法用法的简单示例:
int[] array = { 1, 3, 4, 5, 4, 2 };
int valueToRemove = 4;
array = Array.FindAll(array, i => i != valueToRemove).ToArray();
Console.WriteLine(String.Join(",", array));
//结果:1 3 5 2
4、使用LINQ的Enumerable.Except() 方法
另一种解决方案是使用 Enumerable.Except() 方法,它比较两个序列并返回仅出现在第一个序列中的元素。该方法演示如下:
int[] array = { 1, 3, 4, 5, 4, 2 };
int item = 4;
array = array.Except(new int[] { item }).ToArray();
Console.WriteLine(String.Join(",", array));
//结果:1 3 5 2
5、使用List类的RemoveAll方法
这种方法涉及使用泛型List类而不是数组。List类提供了一种方便的方法来删除符合给定条件的所有元素。示例如下:
List<int> numbers = new List<int> {1, 3, 4, 5, 4, 2 };
int valueToRemove = 4;
numbers.RemoveAll(x => x == valueToRemove);
Console.WriteLine(String.Join(",", numbers));
//结果:1 3 5 2
扩展
小编的同事又说了另一个问题,面试官说“输入的元素在数组里有重复,只删除一个元素”怎么实现。这种实现其实只需要找到第一个数字的索引,根据索引来删除这个数字。实现原理只需要改动上面第5个方法。示例如下:
List<int> nums= new List<int> {1, 3, 4, 5, 4, 2 };
int item= 4;
nums.RemoveAt(nums.IndexOf(item));
Console.WriteLine(String.Join(",", nums));
//结果:1 3 5 4 2
结语
本文讲述了从C#中的数组中删除指定元素的5种方法,这种题一般会出现在初级程序员面试中,主要考察C#基础和编码动手能力,大家任意用一种方法实现即可,如果强调不能用函数,可以使用第一种方法。希望本文对你有所帮助,同时欢迎留言和吐槽。
来源公众号:DotNet开发跳槽
标签:删除,C#,元素,int,numbers,数组,方法,valueToRemove
From: https://www.cnblogs.com/xbhp/p/17282745.html