当前位置: 首页 > news >正文

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

我的解答:

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;}
}

http://www.lryc.cn/news/495644.html

相关文章:

  • 【Linux】gdb / cgdb 调试 + 进度条
  • Jenkins Nginx Vue项目自动化部署
  • 视频汇聚平台Liveweb国标GB28181视频平台监控中心设计
  • 文件比较和文件流
  • 【2024最新】基于Springboot+Vue的就业信息管理系统Lw+PPT
  • PySide6 QSS(Qt Style Sheets) Reference: PySide6 QSS参考指南
  • 【笔记】成为雍正
  • Codeforces Round 913 (Div. 3)
  • 斐波那契数
  • Redis高阶集群搭建+集群读写
  • Vision Transformer(vit)的主干
  • 手撸了一个文件传输工具
  • Java程序调kubernetes(k8s1.30.7)core API简单示例,并解决403权限验证问题,即何进行进行权限授权以及验证
  • java八股-Redis Stream和RocketMQ实现的解决方案
  • 第29天 MCU入门
  • 【Python网络爬虫笔记】6- 网络爬虫中的Requests库
  • Linux网络_网络协议_网络传输_网络字节序
  • 浅谈网络 | 应用层之流媒体与P2P协议
  • css vue vxe-text-ellipsis table 实现多行文本超出隐藏省略
  • 基于hexo框架的博客搭建流程
  • 数据结构-简单排序
  • 三十一:HTTP多种重定向跳转方式的差异
  • 利用Python爬虫精准获取淘宝商品详情的深度解析
  • 架构师的英文:Architect
  • 数据结构 ——— 计数排序算法的实现
  • k8s搭建Istio环境,案例pod一直处在Init:CrashLoopBackOff
  • Jenkins升级到最新版本后无法启动
  • 用户界面创建一个新的运动类型
  • ubuntu防火墙入门(一)——设置服务、关闭端口
  • 分治算法——二分查找(c++)(详解)