У меня есть задание:
Implement an FilterByDigit method that obtains an array of integers whose elements contain a given digit. Don't use LINQ. The task definition is given in the XML-comments for this method. For example, for array { 1, 2, 3, 4, 5, 6, 7, 68, 69, 70, 15, 17 } => { 7, 70, 17 } for digit = 7.
Topics - arrays, arithmetic operations.
Короче говоря, в методе нужно вернуть массив, который состоит из тех элементов данного массива, в котором содержится конкретная цифра.
Вот мой код, который я написал, как его можно улучшить?
Может быть я могу использовать Array.FindAll
?
namespace FilterTask
{
public static class ArrayExtension
{
public static bool IsContainDigit(int element, int digit)
{
if (element == 0 && digit == 0)
{
return true;
}
element = Math.Abs(element);
while (element != 0)
{
if (digit == element % 10)
{
return true;
}
element /= 10;
}
return false;
}
public static int[] FilterByDigit(int[]? source, int digit)
{
if (source == null)
{
throw new ArgumentNullException(nameof(source));
}
if (source.Length == 0)
{
throw new ArgumentException("Invalid size");
}
if (digit < 0 || digit > 9)
{
throw new ArgumentOutOfRangeException(nameof(digit));
}
int count = 0;
for (int i = 0; i < source.Length; ++i)
{
if (IsContainDigit(source[i], digit))
{
++count;
}
}
int[] answer = new int[count];
int j = 0;
for (int i = 0; i < source.Length; ++i)
{
if (IsContainDigit(source[i], digit))
{
answer[j++] = source[i];
}
}
return answer;
}
}
}
this
у методаFilterByDigit
? Если это не расширение, то странное название, да и статика тогда тут не нужна. 2. В случаях, когда мы что-то перебираем и возвращаем наружу, на помощь приходит "ленивый перебор", который реализуется черезyield return
. Ну и 3, мне кажется вы много всего сделали лишнего, например вот вся ваша логика в несколько строк кода, без лишних массивов, проверок, и прочего.var result = array.Where(x=>...);
. Но тут уже автору виднее..ToArray()
, либо цикл. Так что без лишних массивов не выйдет. Между прочим, у автора минималка по памяти, но не по скорости.