DEV Community
·
3264. K次乘法操作后的最终数组状态
💡
原文英文，约700词，阅读约需3分钟。
📝
内容提要
给定整数数组nums、整数k和乘数，需对nums执行k次操作：每次找到最小值并将其替换为乘以乘数的结果。最终返回修改后的数组。
🎯
关键要点
- 给定整数数组nums、整数k和乘数，需要对nums执行k次操作。
- 每次操作中找到nums中的最小值x，并将其替换为x乘以乘数。
- 如果最小值有多个出现，选择第一个出现的。
- 最终返回修改后的数组。
- 示例1：输入为[2,1,3,5,6]，k=5，乘数=2，输出为[8,4,6,5,6]。
- 示例2：输入为[1,2]，k=3，乘数=4，输出为[16,8]。
- 复杂度分析：时间复杂度为O(k x n)，空间复杂度为O(1)。
➡️
