LeetCode 495. 提莫攻击（遍历）—— JavaScript

题链接：https://leetcode-cn.com/problems/teemo-attacking/

---

题描述：

---

解题思路：

如果 t[i - 1] + time <= t[i]，表示上一次攻击的中毒状态已经结束，那么这一次的攻击中毒时间就是 time。

如果 t[i - 1] + time > t[i]，表示上一次攻击的中毒状态仍在持续，那么这一次的攻击中毒时间就是 t[i] - t[i - 1]。

---

代码实现：

/**
 * @param {number[]} timeSeries
 * @param {number} duration
 * @return {number}
 */
var findPoisonedDuration = function(timeSeries, duration) {
    if (timeSeries.length == 0) {
        return 0;
    }
    let res = duration;
    for (let i = 1; i < timeSeries.length; i++) {
        if (timeSeries[i - 1] + duration <= timeSeries[i]) {
            res += duration;
        } else {
            res += timeSeries[i] - timeSeries[i - 1];
        }
    }
    return res;
};

时间复杂度：O(n)

空间复杂度：O(1)