【从零开始的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;
    }
}
相关推荐
悦悦子a啊3 分钟前
Maven 项目实战入门之--学生管理系统
java·数据库·oracle
晨光32113 分钟前
Day34 模块与包的导入
java·前端·python
知行合一。。。4 分钟前
Python--01--核心基础
android·java·python
计算机毕设指导68 分钟前
基于微信小程序的水上警务通系统【源码文末联系】
java·spring boot·mysql·微信小程序·小程序·tomcat·maven
陌生的人儿9 分钟前
老年痴呆患者心血管防护,硝酸甘油使用需 “专人监护”
java·eclipse·tomcat·maven·0.3mg硝酸甘油舌下片
冷雨夜中漫步18 分钟前
Java类加载机制——双亲委派与自定义类加载器
java·开发语言·python
xlq2232226 分钟前
29.哈希(下)
算法·哈希算法·散列表
阿昭L26 分钟前
leetcode链表是否有环
算法·leetcode·链表
SadSunset28 分钟前
(29)阶段性个人总结
java
yaoh.wang35 分钟前
力扣(LeetCode) 83: 删除排序链表中的重复元素 - 解法思路
程序人生·算法·leetcode·链表·面试·职场和发展