首页 > 其他分享 >K次乘运算后的最终数组1

K次乘运算后的最终数组1

时间:2024-12-13 21:46:41浏览次数:6  
标签:10 运算 nums python 最终 range 数组 print sum

给一个整数数组nums,一个整数k,一个整数multiplier。
需要对nums执行k次操作,每次操作中:
找到nums中的最小值x,如果存在多个最小值,选择最前面的一个。
将x替换为x * multiplier
返回最终得到的nums数组。

#python
class Solution:
  def getinalState(self,nums:List[int],k:int,multiplier:n)->Link[int]:
  for _ in range(k):
    i = nums.index(min(nums))
    nums[i] *= multiplier
  return nums

range函数
range(start,stop,step)
start:计数开始,默认从0开始;
stop:计数结束,一般都不包括这个数,如for i in range(1,10)表示从1到9不包括10;
step:步幅,默认为1。

for i in range(n):与i = 1;for _ in range(n):与for i in range(1,10)的区别:

  • for i in range(n):这里的i是for循环里的变量,表示循环次数。是从0开始循环n次,即i的取值范围为0到n-1;
  • i = 1;for _ in range(n):这里的i是for循环外的变量,for循环里的循环次数默认为0,从0开始循环n次;
  • for i in range(1,10)给了i一个初始变量1,从1开始循环n-1次,即i的取值范围为1到n-1.
    如:
for i in range(10):
  i+=1
print(i)

输出结果为:10

i = 1
for _ in range(10):
  i+=1
print(i)

输出结果为:11

for i in range(1,10):
  i+=1
print(i)

输出结果为:10

如果用python来表示前n项求和呢?以前100项为例:

sum = 0
for i in range(101):
    sum+=i
print(sum)

输出结果为:5050

i = 1
sum = 0
for _ in range(100):
    sum+=i
print(sum)

输出结果为:100

sum = 0
for i in range(1,101):
    sum+=i
print(sum)

输出结果:5050

index函数的作用:
index() 函数用于从列表中找出某个值第一个匹配项的索引位置,也就是找到数组指定下标。

list.index(x[,start[,end]])

  • x:查找的对象;
  • start:查找的起始位置;
  • end:查找的结束位置。
aList = [123, 'xyz', 'python', 'abc']
print ("xyz 索引位置: ", aList.index( 'xyz' ))
print ("python 索引位置 : ", aList.index( 'python', 1, 4 ))

输出结果为:xyz 索引位置: 1
python 索引位置 : 2

min函数,python的内置函数,找出一组数中的最小值。

标签:10,运算,nums,python,最终,range,数组,print,sum
From: https://www.cnblogs.com/kangkangk/p/18605870

相关文章

  • 二维树状数组小记
    做LG1527,发现自己竟然还不会二维树状数组,赶紧恶补一下。下面的内容是随手写的,原理不是很难单点改,区间查voidupdate(intx,inty,intv){ for(inti=x;i<=n;i+=lowbit(i)){ for(intj=y;j<=m;j+=lowbit(j)) c[i][j]+=v; }}intgetsum(intx,inty,intv=0){ for(int......
  • js数组一
    Array构造函数创建Array对象调用Array()时可以使用或者不适用new,都会创建一个新的Array实例参数elementN:根据给地的元素创建一个js数组,但是当仅有一个参数为数字时除外arrayLength:如果传递给Array构造函数的唯一参数是介于0到2^32-1(含)之间的整数,这将返回一个新的js数组,......
  • 二级 字符数组(1)
    目录 大小写转换调换位置扫描识别判断是否构成回文删除指定字符倒置输出字符串字符统计调换位置题目描述将用逗号隔开的两个英语单词交换位置输出。输入一行以逗号隔开的两个英文单词。(字符串长度不超过100)输出将两个单词交换后输出的结果样例输入复制abc,de输......
  • 7-10 sdut- C语言实验-数组逆序(数组移位)
    7-10sdut-C语言实验-数组逆序(数组移位)分数13全屏浏览切换布局作者 马新娟单位 山东理工大学有n个整数,使其最后m个数变成最前面的m个数,其他各数顺序向后移m(m<n<100)个位置。输入格式:输入数据有2行,第一行的第一个数为n,后面是n个整数,第二行整数m。输出格式:......
  • 找出一个数组中出现次数最多的那个元素。:JAVA
    packagecs2;importjava.util.Scanner;publicclassT11B{publicstaticvoidmain(String[]args){//创建一个Scanner对象用于从控制台读取输入Scannersc=newScanner(System.in);//读取整数n,表示数组的长度intn=sc.ne......
  • 力扣刷题——3266. K 次乘运算后的最终数组 II
    根据题意,使用模拟解法,维护一个最小堆,始终对堆的第一个元素做乘,然后每次运算后维护堆。在实现的时候保存原有的下标,可以很方便的输出答案,有实现如下:classSolution{public:vector<int>getFinalState(vector<int>&nums,intk,intmultiplier){intMOD=1e9+......
  • 【寻迹#7】树状数组
    树状数组一、简介树状数组是一种支持单点修改和区间查询的,代码量小的数据结构。普通树状数组维护的信息及运算要满足结合律且可差分,如加法(和)、乘法(积)、异或等。事实上,树状数组能解决的问题是线段树能解决的问题的子集:树状数组能做的,线段树一定能做;线段树能做的,树状数组......
  • json转成数组,数组转成json,json编辑器
    module.exports={JSONToPathArr(data){constresArr=[]constpArr=['']constlist=[data]for(leti=0;i<list.length;i++){constjson=list[i]for(letkinjson){const......
  • 数组(详细讲解版)
    在C语言中,数组是一种数据结构,用于存储一组相同类型的数据。数组在内存中是连续存储的,因此可以通过索引访问每个元素。以下是C语言数组的详细讲解:1.数组的定义数组是具有相同数据类型的多个数据元素的集合。每个元素通过一个索引(下标)标识。定义语法:<数据类型>数组名[大小......
  • LeetCode:3264、K次乘运算后的最终数组I
    题目:给你一个整数数组nums,一个整数k和一个整数multiplier。你需要对nums执行k次操作,每次操作中:找到nums中的最小值x,如果存在多个最小值,选择最前面的一个。将x替换为x*multiplier。请你返回执行完k次乘运算之后,最终的nums数组。示例1:输入:num......