LeetCode：3264、K次乘运算后的最终数组I

题目：

给你一个整数数组 nums ，一个整数 k 和一个整数 multiplier 。

你需要对 nums 执行 k 次操作，每次操作中：

找到 nums 中的 最小 值 x ，如果存在多个最小值，选择最 前面 的一个。
将 x 替换为 x * multiplier 。
请你返回执行完 k 次乘运算之后，最终的 nums 数组。

示例 1：

输入：nums = [2,1,3,5,6], k = 5, multiplier = 2
输出：[8,4,6,5,6]
解释：
操作 结果
1 次操作后 [2, 2, 3, 5, 6]
2 次操作后 [4, 2, 3, 5, 6]
3 次操作后 [4, 4, 3, 5, 6]
4 次操作后 [4, 4, 6, 5, 6]
5 次操作后 [8, 4, 6, 5, 6]

示例 2：

输入：nums = [1,2], k = 3, multiplier = 4
输出：[16,8]
解释：
操作 结果
1 次操作后 [4, 2]
2 次操作后 [4, 8]
3 次操作后 [16, 8]

代码：

这道题很简单，第一眼就能看出来用一个双层循环就能求解，第一层控制乘的次数，第二次去寻找每次操作前的最小值，注意min和index的更新就可以。

class Solution {
public:
    vector<int> getFinalState(vector<int>& nums, int k, int multiplier) {
        int min = INT_MAX;
        for (int i = 0; i < k; i++)
        {
            int index = 0;
            min = INT_MAX;
            for (int j = 0; j < nums.size(); j++)
            {
                if (nums[j] < min)
                {
                    min = nums[j];
                    index = j;
                }
            }
            nums[index] = nums[index] * multiplier;
        }
        return nums;
    }
};