【从零开始的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]

提示:

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

我的解答:

java 复制代码
class Solution {
    public int[] getFinalState(int[] nums, int k, int multiplier) {
        for(int i = 0;i < k ; i++){
            int p = 0;
            for(int j = 1; j < nums.length; j++){
                if(nums[p] > nums[j]) p =j;
            }
            nums[p] = nums[p] * multiplier;
        }
        return nums;
    }
}
相关推荐
ℳ๓₯㎕.空城旧梦1 分钟前
C++中的解释器模式
开发语言·c++·算法
x_xbx8 分钟前
LeetCode:2. 两数相加
算法·leetcode·职场和发展
兔子77320 分钟前
RNN 终于讲明白了:从“模型为什么需要记忆”到 Elman 1990 全文吃透
算法
兔子77321 分钟前
LSTM 终于讲明白了:从“RNN 为什么会忘”到 Hochreiter & Schmidhuber 1997 全文吃透
算法
weixin_4563216425 分钟前
Java架构设计:Redis持久化方案整合实战
java·开发语言·redis
ECT-OS-JiuHuaShan25 分钟前
朱梁万有递归元定理,重构《阴符经》
算法·重构
_日拱一卒34 分钟前
LeetCode:最长连续序列
算法·leetcode·职场和发展
攒了一袋星辰35 分钟前
SequenceGenerator高并发有序顺序号生成中间件 - 架构设计文档
java·后端·spring·中间件·架构·kafka·maven
2401_8795034138 分钟前
C++与FPGA协同设计
开发语言·c++·算法
lzp079141 分钟前
SpringBoot3.3.0集成Knife4j4.5.0实战
java