495. 提莫攻击

;(function () {
  /**
     * 495. 提莫攻击
     * 在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。
        当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。
        正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。
        如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 duration 秒后结束。
        给你一个 非递减 的整数数组 timeSeries ，其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒时对艾希发起攻击，以及一个表示中毒持续时间的整数 duration 。
        返回艾希处于中毒状态的 总 秒数。
     * 
     * 输入：timeSeries = [1,4], duration = 2
     * 输出：4
     * 
     * 输入：timeSeries = [1,2], duration = 2
     * 输出：3
     * 
    */

  function findPoisonedDuration(
    timeSeries: number[],
    duration: number
  ): number {
    // 方法一：
    let total: number = 0
    timeSeries.reduce(
      (
        previousValue: number,
        currentValue: number,
        currentIndex: number,
        array: number[]
      ) => {
        // console.log(previousValue, currentValue, currentIndex);
        let nextVal = timeSeries[currentIndex + 1]
        if (nextVal) {
          if (nextVal > currentValue + duration - 1) {
            // 中毒状态不重叠
            return (total += duration)
          } else {
            // 中毒状态重叠
            return (total += nextVal - currentValue)
          }
        } else {
          // 最后一次中毒（固定duration时间）
          return (total += duration)
        }
      },
      total
    )
    return total

    // 方法二：
  }

  const timeSeries = [1, 4],
    duration = 2
  const timeSeries2 = [1, 2],
    duration2 = 2
  const timeSeries3 = [1, 2, 3, 4, 5],
    duration3 = 5
  console.log(findPoisonedDuration(timeSeries, duration))
  console.log(findPoisonedDuration(timeSeries2, duration2))
  console.log(findPoisonedDuration(timeSeries3, duration3))
})()
495. 提莫攻击 ​

495. 提莫攻击
