leetcode解题报告（32）：Teemo Attacking

描述

分析

这道题并不难，只需要遍历这个时间序列，判断两个时间间隔是否大于等于duration的值，如果是，则将总伤害时间totalDur加上duration；否则，加上时间间隔。

为了避免数组越界，因此数组只遍历到倒数第二个元素，对于最后一个元素，由于是最后一次攻击，因此直接加上duration即可。

代码如下：

class Solution {

public:

    int findPoisonedDuration(vector<int>& timeSeries, int duration) {

       if(timeSeries.size() == 0) return 0;

       int totalDur = 0;

       for(int i = 0; i != timeSeries.size() - 1; ++i)

            if(timeSeries[i] + duration <= timeSeries[i + 1])totalDur += duration;

            else    totalDur += (timeSeries[i + 1] - timeSeries[i]);

       totalDur += duration;

       return totalDur;

    }

};