题目描述:
示例 1:
示例 2:
代码:
方式一:
class Solution {
public int chalkReplacer(int[] chalk, int k) {
int i = 0;
while(k>=chalk[i]){
k-=chalk[i];
i++;
if(i==chalk.length){
i=0;
}
}
return i;
}
}
运行结果:
这个方法耗时咱说太长了点,就在网上看了其他方法
方式二:
class Solution {
public int chalkReplacer(int[] chalk, int k) {
long sum = 0;
for(int i : chalk){
sum += i;
}
long temp = k % sum;
for(int i = 0; i < chalk.length; i++){
if(chalk[i] > temp){
return i;
}else{
temp -= chalk[i];
}
}
return -1;
}
}
但我想不到