739. 每日温度

解题思路

思路一：暴力求解

利用双层循环，外层循环遍历数组，内层循环从当前元素的下一项开始遍历，判断后者是否大于当前项，如果大于则记录下标差值并跳出循环，否者存入 0。

var dailyTemperatures = function (temperatures) {
  const answer = []
  const len = temperatures.length

  for (let i = 0; i < len; i++) {
    // 最后一项恒为 0
    if (i === len - 1) {
      answer.push(0)
      break
    }

    const current = temperatures[i]

    for (let j = i + 1; j < len; j++) {
      const next = temperatures[j]

      if (next > current) {
        answer.push(j - i)
        break
      } else if (j === len - 1) {
        answer.push(0)
      }
    }
  }

  return answer
}

使用栈的思路可以参考官方题解 (opens new window)。

参考

• 739. 每日温度 - 力扣（LeetCode） (opens new window)