使用 for 循环从列表中删除最小整数

Question

我正在尝试编码挑战，但遇到了困难。 这个想法是在List<int> 中找到最小的整数，并返回一个新列表，删除该值但保留原始顺序。 我正在尝试仅使用 for 循环来做到这一点。

我遇到的问题是，当我迭代并将每个值与其他值进行比较时，我的最终结果只会出现一个数字小于另一个的最后一个实例，不一定是最小的数字。

例如，如果我传入List<int> { 1, 2, 3, 4, 5 }，结果会返回为 4。

我意识到在重复的列表中使用 Min 和 Remove（或类似名称）会更容易，但我故意让自己过得很艰难。

public static List<int> RemoveSmallest(List<int> numbers)
        {
            var newList = new List<int>();
            var lowest = 0;

            for (var i = 0; i <= numbers.Count - 1; i++)
            {
                for (var n = 0; n <= numbers.Count - 1; n++)
                {
                    if (numbers[i] < numbers[n])
                    {
                        lowest = numbers[i];
                    }
                }
            }

            foreach (var num in numbers)
            {
                if (num != lowest)
                {
                    newList.Add(num);
                }
            }

            newList.Remove(lowest);
            return newList;
        }

Answer 1

这是最接近您的代码，可以解决您的问题：

public static List<int> RemoveSmallest(List<int> numbers)
{
    var newList = new List<int>();

    if (numbers != null && numbers.Count > 0)
    {
        var lowest = numbers[0];

        for (var i = 1; i < numbers.Count; i++)
        {
            if (numbers[i] < lowest) {
                lowest = numbers[i];
            }
        }

        foreach (var num in numbers)
        {
            if (num != lowest)
            {
                newList.Add(num);
            }
        }
    }
    return newList;
}

编辑：由于在 cmets 中存在一些问题，我在代码中添加了一个检查列表是否为空。

Answer 2

这应该可以解决问题。

public static List<int> RemoveSmallest(List<int> numbers)
{
    if (numbers == null)
    {
        throw new ArgumentNullException("numbers");
    }

    if (numbers.Count > 1)
    {
        int smallest = numbers[0];
        int smallestIdx = 0;
        for (int i = 1; i < numbers.Count; ++i)
        {
            if (numbers[i] < smallest)
            {
                smallest = numbers[i];
                smallestIdx = i;
            }
        }
        return new List<int>(numbers.Where((value, index) => index != smallestIdx));
    }
    else
    {
        return new List<int>(0);
    }
}

请注意，numbers.Where() 基本上是对所有数字执行第二个 while 循环，因此复杂度为 2O(n)，即 O(n)。

Answer 3

假设最低项不重复，则可以将最低项的索引存储在变量中。

public static List<int> RemoveSmallest(List<int> numbers)
{
    var lowestIndex = -1;
    var lowest = Int32.MaxValue;

    for (var i = 0; i < numbers.Count; i++)
    {
        if (numbers[i] < lowest) {
            lowest = numbers[i];
            lowestIndex = i;
        }
    }

    var newList = new List<int>(numbers);
    newList.RemoveAt(lowestIndex);

    return newList;

}

Answer 4

虽然使用嵌套循环并没有错，但你也可以不用。基本上，您可以在迭代之前将列表中的第一个元素视为最小的元素，然后遍历列表以检查是否有任何其他数字小于已选择的数字，如果是这种情况，则更新 lowest 变量适当地并按照列表进行。

这里有完整的解决方案：

public static List<int> RemoveSmallest(List<int> numbers)
{

       if(numbers == null) throw new ArgumentNullException("null argument");
       if (numbers.Count < 1) return numbers;

       var newList = new List<int>();
       var lowest = numbers[0]; // treat this as the smallest

       for (int i = 1; i < numbers.Count; i++)
       {
            if (numbers[i] < lowest) // compare it against other elements
            {
                lowest = numbers[i]; // update lowest
            }

       }

       foreach (var num in numbers)
       {
            if (num != lowest)  // dont add the lowest
            {
                newList.Add(num);
            }
       }

       return newList;
}