最近小編同事面試遇到了一道面試題,題目是有個int數組,把輸入包含的指定元素刪除。這道題主要考察C#基礎知識和編碼動手能力。小編將以如下幾種方法實現,供大家參考。(註:文末還有擴展問題。) 1、使用臨時數組copy後替換 這種方法涉及創建一個比原始數組小一個元素的新數組。然後,將原始數組複製到新數組 ...
最近小編同事面試遇到了一道面試題,題目是有個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開發跳槽