3264. K 次乘运算后的最终数组 I

高效求解最小值替换问题：堆与优先队列的优化

在日常编程中，我们常常会遇到一些操作问题，要求在数组中多次进行某种特定的处理。比如，给定一个整数数组和一些参数，要求在数组上执行若干次操作，每次操作都是对数组中最小的元素进行替换。今天，我们就来聊一聊如何高效地解决这个问题，并探索在代码优化方面的选择。

问题背景

假设我们有一个整数数组 nums，以及两个整数 k 和 m。问题的要求是：对数组 nums 执行 k 次操作，每次操作中都要找到数组中的最小值，将它替换为该最小值与 m 的乘积。我们的目标是执行完 k 次操作后，返回最终的数组。

在这个过程中，我们需要频繁地查找数组中的最小值并进行更新。面对这样的问题，直接使用暴力方法可能会导致性能瓶颈。如何优化这个过程呢？

解决方案

首先，我们可以提出一个直观的解决方案——逐步执行 k 次操作，在每次操作中查找最小值并更新。然而，单纯地依赖 Python 中的 min 函数和 index 方法会有一些性能问题。

初始解决方案

class Solution:
    def getFinalState(self, nums: List[int], k: int, m: int) -> List[int]:
        for _ in range(k):
            x = min(nums)  # 找到最小值
            nums[nums.index(x)] = m * x  # 替换最小值为 m * x
        re