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

【LetMeFly】3264.K 次乘运算后的最终数组 I：模拟

力扣题目链接：https://leetcode.cn/problems/final-array-state-after-k-multiplication-operations-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]

 

提示：

• 1 <= nums.length <= 100
• 1 <= nums[i] <= 100
• 1 <= k <= 10
• 1 <= multiplier <= 5

解题方法：模拟

进行$k$次如下操作：

每次找到最小值所在位置，将最小值乘以$multiplier$

最后返回$nums$原数组。

• 时间复杂度$O(len(nums)\times k)$
• 空间复杂度$O(1)$

AC代码

C++

class Solution {
public:
    vector<int> getFinalState(vector<int>& nums, int k, int multiplier) {
        while (k--) {
            int m = nums[0], loc = 0;
            for (int i = 1; i < nums.size(); i++) {
                if (nums[i] < m) {
                    m = nums[i];
                    loc = i;
                }
            }
            nums[loc] *= multiplier;
        }
        return nums;
    }
};

Python

from typing import List

class Solution:
    def getFinalState(self, nums: List[int], k: int, multiplier: int) -> List[int]:
        for _ in range(k):
            m, loc = nums[0], 0
            for i, val in enumerate(nums):
                if val < m:
                    m, loc = val, i
            nums[loc] *= multiplier
        return nums

Java

class Solution {
    public int[] getFinalState(int[] nums, int k, int multiplier) {
        for (int round = 0; round < k; round++) {
            int m = nums[0], loc = 0;
            for (int i = 1; i < nums.length; i++) {
                if (nums[i] < m) {
                    m = nums[i];
                    loc = i;
                }
            }
            nums[loc] *= multiplier;
        }
        return nums;
    }
}

Go

package main

func getFinalState(nums []int, k int, multiplier int) []int {
    for round := 0; round < k; round++ {
        m, loc := nums[0], 0
        for i, val := range nums {
            if val < m {
                m, loc = val, i
            }
        }
        nums[loc] *= multiplier
    }
    return nums
}

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

Tisfy：https://letmefly.blog.csdn.net/article/details/144442552