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

╰半橙微兮° 2022-02-14 03:46 158阅读 0赞

![在这里插入图片描述][20190425180323259.png]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNDA1NjY2_size_16_color_FFFFFF_t_70]![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNDA1NjY2_size_16_color_FFFFFF_t_70 1]

# 解题思路： #

> 计数器；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;         
          }
    }

[20190425180323259.png]: /images/20220214/f37c4f86b80e43089df13c25fadba3c5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNDA1NjY2_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20190425180414700.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNDA1NjY2,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyNDA1NjY2_size_16_color_FFFFFF_t_70 1]: /images/20220214/34717d3c66fb4a728f74c8f6c14c2b71.png