最近刷到了一道大水题
注意:每次只能移到相邻位置
要求最后数组的结果都为他们的平均数
输出最少移动次数
求出平均数ave,将原数组结果减去平均数,先定义i( 起始位置)和j( 终止位置),过滤数组前排和后排的0,循环i到j
a[i+1]+=a[i];
次数step++
a[i]置为0
i++
过滤0
最后输出step就行了
最近刷到了一道大水题
注意:每次只能移到相邻位置
要求最后数组的结果都为他们的平均数
输出最少移动次数
求出平均数ave,将原数组结果减去平均数,先定义i( 起始位置)和j( 终止位置),过滤数组前排和后排的0,循环i到j
a[i+1]+=a[i];
次数step++
a[i]置为0
i++
过滤0
最后输出step就行了