leetcode:495. 提莫攻击(4ms)

在这里插入图片描述

题目描述

在这里插入图片描述在这里插入图片描述

解题思路:

计数器;count jiange:
当中毒持续时间小于攻击时间序列的间隔时:
count+=nums[i+1]-nums[i];
当中毒持续时间大于等于攻击时间序列的间隔时:
count+=duration
最后一轮,由于不在进行比较了,所以在前面的中毒时间的基础上自动加上duration

class Solution {
    public int findPoisonedDuration(int[] timeSeries, int duration) {
    	  //  1 2 3 6 8 9 10  duration=2  
    	  // 1  1 2 2 1
    	  if(timeSeries.length==0) {
    		  return 0;
    	  }
		int count=0;
		int jiange=0;
		for(int i=0,j=1;j<timeSeries.length;j++,i++) {
			jiange=timeSeries[j]-timeSeries[i];
			if(jiange>=duration) {
				count+=duration;
			}else {
				count+=jiange;
			}
		}
    	  return count+duration;         
      }
}

猜你喜欢

转载自blog.csdn.net/qq_42405666/article/details/89521617