题目介绍

给定一个整数数组和一个整数m，你可以在数组中删除最多m个数字，使得剩下的数字数量最少。请你算出最少的数字数量。

解决方案

我们可以使用贪心算法来解决这个问题。具体地，我们需要进行多次选择，每次选择可以删除当前数字或者保留当前数字。我们应该采取什么样的策略来进行选择呢？

我们可以将上述问题转化为一个相反的问题：不是删除数字，而是选择数字。这样我们就可以使用类似于贪心算法的思路来解决问题：每次选择尽量多的数字来保留，而删除数字则是剩下未被选择的数字。

具体地，我们在循环中进行m次选择，每次选择当前剩余数字中的最小值，将该数字从数组中删除。这样，我们就可以得到剩下数字的最少数量。

代码实现

def delete_numbers(nums, m):
    for i in range(m):
        min_index = 0
        for j in range(len(nums)):
            if nums[j] < nums[min_index]:
                min_index = j
        del nums[min_index]
    return len(nums)

测试样例

nums = [3, 2, 2, 1, 1, 9]
m = 3
print(delete_numbers(nums, m)) # 2

nums = [4, 3, 4, 1, 4, 2, 4]
m = 4
print(delete_numbers(nums, m)) # 1

总结

贪心算法是一种高效的算法，能够在很多问题中得到很好的应用。但是，在使用贪心算法的时候需要注意问题的特殊性，确保贪心策略正确。在本题中，我们转换了问题，采用了类似于贪心的思路，得到了正确的解答。