思路:判断两次攻击的时间点是否在持续时间内,是的话就加上这两个攻击的间隔时间,否的话就加上持续时间。
代码:
class Solution {
public int findPoisonedDuration(int[] timeSeries, int duration) {
int s=0;
for(int i=0;i<timeSeries.length;i++){
if(i+1<timeSeries.length){
if(timeSeries[i+1]-timeSeries[i]<duration){
s+=(timeSeries[i+1]-timeSeries[i]);
}else{
s+=duration;
}
}
if(i==timeSeries.length-1){
s+=duration;
}
}
return s;
}
}